性质1： 在二叉树的第 i 层至多有2^( i - 1)个节点 ，至少有 1 个节点 （ 度：节点拥有的子节点的个数 ）
性质2： 在深度为 k 的二叉树中，至多有2^k -1个节点 ，至少有 k 个节点
性质3： 对任何一颗二叉树，叶子个数为 n0 ，度数为 2 的节点个数为 n2 ；则 n0 = n2 + 1 ；
二叉树的性质
发布时间 2023-06-07 23:41:39作者: 蔡依林别吸我
性质1： 在二叉树的第 i 层至多有2^( i - 1)个节点 ，至少有 1 个节点 （ 度：节点拥有的子节点的个数 ）
性质2： 在深度为 k 的二叉树中，至多有2^k -1个节点 ，至少有 k 个节点
性质3： 对任何一颗二叉树，叶子个数为 n0 ，度数为 2 的节点个数为 n2 ；则 n0 = n2 + 1 ；