您的位置: 首页 > 文章 > 二叉树的性质（重点） 二叉树的性质（重点） 分类: 文章 • 2025-02-24 13:29:16 性质一： （1）在二叉树的第i层上最多有2^(i-1)个结点。(i>=1) （2）深度为k的二叉树最多有2^(k)-1个结点。（k>=1) !!!:注意上面一个是2^(i-1),i代表层数，一个是 2^(k)-1,k代表深度。 性质二： 性质三、 注意 ：是完全二叉树的性质。 性质四、 注意 ：是完全二叉树的性质。 性质五、（所有二叉树的性质） 补：如果根结点是从0开始的，那么它的双亲结点是(i-1)/2,它的左孩子和右孩子结点分别是2i+1和2i+2.
