（七）算法与数据结构|二叉树

树的相关概念（高度、深度、层数）图示：

二叉树图示：

定义：

二叉树

每个节点最多两个“叉（子节点）”。图中三个都是二叉树。

满二叉树

看起来是一个三角形，如二叉树图示编号2的树。

• 叶子节点全部在底层
• 除了叶子节点，所有节点都有两个子节点

完全二叉树

如二叉树图示编号3的树。

• 叶子节点都在最后2层
• 最后一层叶子节点的父节点如果只有一个节点，则只有子节点
• 倒数第二层的叶子点的父节点都有两个子节点

完全二叉树定义的由来和如何表示（存储）一颗二叉树有关。
存储一棵树有2种方法&