2019年2月18日
剑指offer第二版-总结：二叉树的遍历
摘要： 思想：前序（根左右），中序（左根右），后序（左右根） 前序非递归遍历： 首先判断根是否为空，将根节点入栈 1.若栈为空，则退出循环 2.将栈顶元素弹出，访问弹出的节点 3.若弹出的节点的右孩子不为空则将右孩子入栈 4.若弹出的节点的左孩子不为空则将左孩子入栈 5.返回1 后序遍历非递归： 前序：根- 阅读全文
posted @ 2019-02-18 18:44 思丿无邪 阅读(139) 评论(0) 推荐(0) 编辑