二叉树的遍历非递归实现
摘要：
二叉树的遍历非递归实现 二叉树的非递归遍历使用栈来实现 由于才用先跟序，遇到节点就应该访问，下一步应该沿着该树的左支下行。 但节点的又支还没有访问，因此需要记录，将又节点压入栈中。 遇到空树就溯回，取出栈中的一个又分支，像一颗二叉树一样遍历它。 代码: 1 def preorder(t, proc) 阅读全文
posted @ 2019-08-26 13:13 橘子味的猫啊 阅读(139) 评论(0) 推荐(0) 编辑
