讨论/《二叉树》 - 树的遍历 - 介绍/
《二叉树》 - 树的遍历 - 介绍
共 9 个回复

总结
前序:根左右;中序:左根右;后序:左右根;
中序常用来在二叉搜索数中得到递增的有序序列;
后序可用于数学中的后缀表示法,结合栈处理表达式,每遇到一个操作符,就可以从栈中弹出栈顶的两个元素,计算并将结果返回到栈中;

26

有种打开新世界大门的感觉,树真神奇。

11

哦,这里的前序中序后序说的是根节点啊

5

之所以叫前序、中序、后序遍历,是因为根节点在前、中、后

3

我查了一下,二叉树是有左右之分的,往右和往左是不一样的。也就是说G是F的右节点,I是G的右节点,H是I的左节点,所以是G(根)H(左)I(右)

因为G没有左节点

  • 因为要一层一层判断啊,递归下去,不可能一下子到底。
  • 判断G下面还有子节点,继续递归

我有点不懂中序遍历的时候,当遍历过根节点F后,为什么先遍历的是G,为什么不是H、I、G

前,中,后序遍历指的是访问根节点的顺序,先访问,中间访问,还是最后访问。