国家电网招聘
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1
题目
B.1H-1
C.2H+1
D.H+1
相似问题和答案
第1题：
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
k+1
第2题：
设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。
A．2k-1
B．2k
C．2k+1-1
D．2k+1
解析：本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有2k-1个结点(k1)。题目中说根结点的层次为0，而树的高度为k，那么树的总深度应该是k+1，由上面分析可以知道，该二叉树的最大结点数为2k+1-1。
第3题：
●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。
(37) A．2k
B．2k-1-1
C．2k-1
D．2k+1-1
【解析】由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。
第4题：
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
第5题：
设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h-1
C、2H
D、2h+1
第6题：
（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。
第7题：
设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。
A．2h
B．2h-1
C．2h+1
D．h+1
解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
第8题：
设根结点的层次为0，则高度为k的二叉树的最大结点数为
A．2k-1
B．2k
C．2k+1-1
D．2k+1
第9题：
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。
k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
第10题：
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。
k+1