二叉树理论基础篇
满二叉树、完全二叉树（高度差小于等于1）、搜索二叉树（父大于子）、平衡搜索树（完全 + 搜索）
递归遍历
代码随想录 (programmercarl.com)
简单，搞一个方法，按顺序迭代调用即可
迭代遍历
代码随想录 (programmercarl.com)
都是使用栈实现，主要考虑中序遍历的写法。
中序遍历需要一个cur指针，指向当前需要处理的节点，核心思想在于先探索最左下的节点，并将沿途的节点压栈，当cur指向null时，表示左节点已经遍历完成，此时弹出栈中节点，则可获得父节点的值，，再处理其右子树。
统一迭代法
力扣解法
这里采用的统一迭代法，来源于力扣的中序遍历评论区，使用标志位来表示节点是否被访问过
网友评论