树的各种遍历 - BinWone - 博客园
2016年11月8日 - ‘前序遍历’(根->右->左) node = [] res = [] if not root: return res node.append(root) temp = root while node: temp = node.pop() if ...
树的遍历
【例】对下面的(a)图中的树进行前序遍历和后序遍历,得到的前序序列和后序序列分别是ABCDE和BDCEA。注意: ① 前序遍历一棵树恰好等价于前序遍历该树对应的...