回 帖 发 新 帖 刷新版面

主题:学了半个学期对于数据结构的一些浅显的看法

1.数据结构中的前面:链表,栈,队列较为简单。

2 难点主要有:稀疏矩阵的乘法
 树的线索
接下来就是图了:
图是最难理解的,
几乎每个程序都很费解。

3.求教一个问题。
输入一个表达式把它存为二叉树。

谁能说说第表达式的构建思路.

回复列表 (共1个回复)

沙发

运算符号作为父节点,运算对象作为孩子节点。
后面算的放在上面,最先算的作为叶子节点。
比如:
5×4+3/2
那么+号就是根节点,他的孩子节点就是×号和/号。×号的孩子又是5和4,/号的孩子是3和2

我来回复

您尚未登录,请登录后再回复。点此登录或注册