二叉树的性质 性质1若二叉树的层次从0开始,则在二叉树的 第i层最多有2个结点。(i≥0) i证明用数学归纳法 性质2高度为k的二叉树最多有24+1-1个结点。 (k≥-1) 证明用求等比级数前k项和的公式 性质3对任何一棵二叉树,如果其叶结点个数为 np度为2的非叶结点个数为m2,则有 noEn+1性质1 若二叉树的层次从0开始, 则在二叉树的 第 i 层最多有 2 i 个结点。(i  0) [证明用数学归纳法] 性质2 高度为k的二叉树最多有 2 k+1 -1个结点。 (k  -1) [证明用求等比级数前k项和的公式] 性质3 对任何一棵二叉树, 如果其叶结点个数为 n0 , 度为2的非叶结点个数为n2 , 则有 n0＝n2＋1 二叉树的性质