二叉树 ​

种类 ​

• 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

也可以说深度为k，有2^k-1个节点的二叉树。

• 完全二叉树
• 二叉搜索树
• 平衡二叉搜索树

存储方式 ​

• 链式存储

• 线式存储 2*i + 1

二叉树遍历 ​

• 深度优先遍历
• 广度优先遍历

方式

• 递归：一入递归深似海
  • 确定递归函数的参数和返回值
  • 确定终止条件
  • 单层递归的逻辑
• 迭代 *

二叉树，判断是不是对称 ​