笔记
2025-09-15 17:06:25
发布于：浙江
性质合集：
性质一：在一棵二叉树当中，假如想知道它的某一层的一个结点数为多少，只需要知道它在多少层就可以了。第一层固定只有二的零次方个节点。第二层最多有二的一次方个节点。第三层最多有二的二次方个节点。以此类推，在第 DI 层，最多的话有二的 I 减一次方的节点。
性质二：深度为 K 的一个二叉树，最多有二的 K 次方减一个节点。
性质三：对于一个二叉树来说，假如说它叶子节点的一个总体数量为 n0，作为二的一个节点的一个数量为 n2，那么 n0一定等于 N2 加一。
性质四：求完全二叉树的高度，上面所有层的节点数加上最后一层的任意一个节点，可以通过 log2n 求出上面 K 减一层的高度，然后再加上最后一层的高度。
性质五：在一个完全二叉树当中，编辑者的编号一定为一，从上往下，从左往右，按照 12345678 复制过去。对于某一个节点来说，它左孩子的节点编号一定等于它乘以二，右孩子的节点编号一定等于它乘二加一。
全部评论 16
这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦这些女宝宝那么麻烦
2026-04-17 来自 浙江
0
有帮助，赞一个