企源知识库

设高为h的二叉树T中只有度为0和2的结点，则T包含的结点数最多为 。
【正确答案】：2<>h-1
【题目解析】：

考虑按如下规则构造一棵高度为H的二叉树，可使得其节点数最少：1) 构造一个根结点2) 为根结点构造2个儿子结点3) 如果树的高度已经达到H，则结束；否则以上一步的根结点的右儿子作为新的根结点，重复步骤2.如图展示了上述过程是如何构造这种二叉树的。