2019年11月30日
二叉树的非递归遍历的思想
摘要： 最近在学习数据结构，从书上的代码示例中学习到了一种抽象的思考方式，记录一些学习二叉树的感悟 先序遍历 先序遍历相对简单，我一开实现的时候考虑了四种情况 1. 左孩子为空 && 右孩子为空 访问根节点，然后出栈 2. 左孩子不为空 && 右孩子为空 访问根节点，然后继续访问左孩子 3. 左孩子为空 & 阅读全文
posted @ 2019-11-30 13:24 路过的甲同学 阅读(622) 评论(0) 推荐(0)