Fork me on GitHub
2018年7月10日
二叉树(前序，中序，后序，层序)遍历递归与循环的python实现
摘要： 二叉树的遍历是在面试使比较常见的项目了。对于二叉树的前中后层序遍历，每种遍历都可以递归和循环两种实现方法，且每种遍历的递归实现都比循环实现要简洁。下面做一个小结。 一、中序遍历 前中后序三种遍历方法对于左右结点的遍历顺序都是一样的（先左后右），唯一不同的就是根节点的出现位置。对于中序遍历来说，根结点 阅读全文
posted @ 2018-07-10 01:24 Byron_NG 阅读(24878) 评论(1) 推荐(4) 编辑