- 一棵二叉树有n个元素，n > 0，它有 n-1 条边
- 一课二叉树的高度为 h，，它最少有 h 个元素，最多有 个元素
- 一棵二叉树有 n 个元素，n > 0，它的高度最大为 n ，最小高度为
- 设完全二叉树的一元素其编号为i，.有以下关系成立：
1）如果 i = 1，则该元素为二叉树的根。若 i > 1，则其父节点的编号为 。
2）如果 2i > n，则该元素无左孩子。否则，其左孩子的编号为 2i.
3）如果 2i + 1 > n，则该元素无有孩子。否则，其右孩子的编号为 2i + 1。
1）如果 i = 1，则该元素为二叉树的根。若 i > 1，则其父节点的编号为 。
2）如果 2i > n，则该元素无左孩子。否则，其左孩子的编号为 2i.
3）如果 2i + 1 > n，则该元素无有孩子。否则，其右孩子的编号为 2i + 1。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
