二叉树的构建与遍历
- 二叉树的基本概念
- 二叉树的性质
- 特殊的二叉树
- 二叉树的节点以及树的构建
- 二叉树的遍历
1. 二叉树的基本概念
二叉树是每个节点最多有两个子树的树结构。通常子树被称为‘左子树’和‘右子树’。
2. 二叉树的性质
性质1:在二叉树的第i层上至多有个节点
性质2:深度为k的二叉树至多有个节点
性质3:对于任意一颗二叉树,如果叶子节点为n0,而度数为2的节点总数为n2,则n0 = n2 + 1
证明:度之和 = 分
二叉树是每个节点最多有两个子树的树结构。通常子树被称为‘左子树’和‘右子树’。
性质1:在二叉树的第i层上至多有个节点
性质2:深度为k的二叉树至多有个节点
性质3:对于任意一颗二叉树,如果叶子节点为n0,而度数为2的节点总数为n2,则n0 = n2 + 1
证明:度之和 = 分