代码随想录算法训练营第十四天|开始二叉树

二叉树理论基础篇

代码随想录 (programmercarl.com)

满二叉树、完全二叉树(高度差小于等于1)、搜索二叉树(父大于子)、平衡搜索树(完全 + 搜索)

递归遍历

代码随想录 (programmercarl.com)
简单,搞一个方法,按顺序迭代调用即可

迭代遍历

代码随想录 (programmercarl.com)
都是使用栈实现,主要考虑中序遍历的写法。
中序遍历需要一个cur指针,指向当前需要处理的节点,核心思想在于先探索最左下的节点,并将沿途的节点压栈,当cur指向null时,表示左节点已经遍历完成,此时弹出栈中节点,则可获得父节点的值,,再处理其右子树。

统一迭代法

力扣解法
这里采用的统一迭代法,来源于力扣的中序遍历评论区,使用标志位来表示节点是否被访问过

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容