2017年12月26日
二叉树后序遍历非递归的三种写法 (数据结构)
摘要： 树结点结构体： 因为在后序遍历中，要保证左孩子和右孩子都已被访问并且左孩子在右孩子前访问才能访问根结点 第一种: 对于任一结点P，将其入栈，然后沿其左子树一直往下搜索，直到搜索到没有左孩子的结点，此时该结点出现在栈顶，但是此时不能将其出栈并访问，因此其右孩子还为被访问。所以接下来按照相同的规则对其右 阅读全文
posted @ 2017-12-26 14:42 demianzhang 阅读(5670) 评论(1) 推荐(1) 编辑