2023年4月14日
二叉树先序，中序，后序遍历的非递归算法（一）
摘要： 前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程： 从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止； 由其深入返回的过程我们知道可以用一个栈来帮助我们消除递归 1.存入根结点： 阅读全文
posted @ 2023-04-14 16:36 Irie_Haisenburg 阅读(337) 评论(0) 推荐(1)