摘要: 非递归方式遍历二叉树 ======================= 二叉树的遍历按照访问根节点与子节点的顺序分为先序(根,左,右)、中序(左、根、右)、后序(左、右、根)三种。通常会使用递归的方式进行遍历,实现起来非常简单。 假设结点的定义如下: class Node: value = None 阅读全文
posted @ 2016-08-01 10:28 drop * 阅读(276) 评论(0) 推荐(0) 编辑