## **题目 6** 证明：二叉树中第 ( k ) 层最多有 ( 2^k ) 个顶点；并且若某棵树在第 ( k ) 层恰有 ( 2^k ) 个顶点，则它必须有 ( 2^{k+1} - 1 ) 个顶点。