【无标题】

• 完整二叉树（full/proper binary tree）：每个结点的子结点数量均为 0 或者 2 的二叉树。换言之，每个结点或者是树叶，或者左右子树均非空。

  • 中序遍历的实现有迭代和递归两种等价的写法

  • 记录一下吧LeetCode中的二叉树本地实现，以及数组输入的怎么直接转换为二叉树；

• 其实应该不难办到吧。。出去转一圈顺便考虑一下这个；

• 本地已经实现，继续看下非递归遍历方法，递归的本质是堆栈；

• 主要是递归和非递归遍历，递归适合对效率没有特别高要求的时候。如果有特别的要求就需要化递归为非递归栈来实现；