树和二叉树【待补充】

树的基本概念

度

• 结点的度：
• 树的度：

结点的位置

• 叶子结点：
• 分支结点：
• 内部节点：

结点间的相互关系

• 父结点：
• 子结点：
• 兄弟结点：

树的分层

• 层次

数的结点数和度数的关系：

• 树的结点数 = 所有结点的总度数 +1

树的遍历

前序遍历
后序遍历
中序遍历
层次遍历

二叉树

常见二叉树

• 满二叉树：
• 完全二叉树：
• 非完全二叉树：

二叉树的重要特征：