2018年10月24日
二叉树--后序遍历的非递归算法
摘要： 后续遍历关键在于，当节点的 右子树存在且被访问后 或者是 右子树为空 才能访问自身。 在遍历过程中，先将节点从的左孩子到最左节点压栈， 设置标志变量 flag 来判断是否访问过左孩子， pre指针来指向先前访问过的节点。 所有左孩子压栈后， 最后一个节点的左孩子为空，已被访问p = NULL ， 令 阅读全文
posted @ 2018-10-24 16:52 Dawn-bin 阅读(7380) 评论(0) 推荐(0) 编辑