性质2深度为k的二叉树至多有2k-1 个结点(k≥1) 证明:由性质1可见,深度为k的二叉树的 最大结点数为 (第读上的最大结点数) =∑21=20+21++2k1=2k-1性质2 深度为 k 的二叉树至多有 2 k-1 个结点(k  1)。 证明：由性质1可见，深度为k的二叉树的 最大结点数为 = − k i i 1 1 2 ＝2 0 + 21 + … + 2 k-1 = 2 k-1 = k i i 1 (第 层上的最大结点数） ＝