摘要: 前序:跟->左->右 中序:左->根->右 后序:左>右->根 采用递归遍历时,编译器/解释器负责将递归函数调用过程压入栈并保护现场,在不同位置处理根节点即可实现不同顺序的遍历。 前中后序遍历结果分别如下:6 4 2 1 3 5 7 1 2 3 4 5 6 7 1 3 2 5 4 7 6 阅读全文
posted @ 2018-11-14 15:08 CliffRyan 阅读(266) 评论(0) 推荐(0) 编辑