python实现二叉树递归遍历与非递归遍历
摘要：
一、中序遍历 前中后序三种遍历方法对于左右结点的遍历顺序都是一样的（先左后右），唯一不同的就是根节点的出现位置。对于中序遍历来说，根结点的遍历位置在中间。 所以中序遍历的顺序：左中右 1.1 递归实现 每次递归，只需要判断结点是不是None，否则按照左中右的顺序打印出结点value值。 1.2 循环 阅读全文
posted @ 2019-03-21 21:37 wsw_seu 阅读(1039) 评论(0) 推荐(0)
浙公网安备 33010602011771号