单选题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（ ）。（假设根结点在第1层）A 3B 4C 6D 7
题目
3
4
6
7
相似考题
更多“某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（ ）。（假设根结点在第1层）”相关问题
-
第1题：
某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为()。
A.151
B.150
C.149
D.不可能有这样的二叉树
正确答案：A
-
第2题：
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
A.2
B.3
C.4
D.5
正确答案：C
-
第3题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
正确答案：D
-
第4题：
某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。
A.不可能有这样的二叉树
B.150
C.199
D.149
正确答案：A
-
第5题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第6题：
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
A．3
B．4
C．6
D．7
正确答案：D
解析：根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n2=O，由n=n0+n1+n2可得n1=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。 -
第7题：
设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。
正确答案：1024
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。 -
第8题：
请教:2016年计算机二级公共基础知识基础练习题二单选题2如何解答?某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3
B.6
C.8
D.12
D
解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。
-
第9题：
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树答案：D解析：先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。 -
第10题：
前序遍历序列与后序遍历序列相同的二叉树为（）
- A、非叶子结点只有左子树的二叉树
- B、只有根结点的二叉树
- C、根结点无右子树的二叉树
- D、非叶子结点只有右子树的二叉树
正确答案:B -
第11题：
单选题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。A3
B6
C8
D12
正确答案： B解析： 暂无解析 -
第12题：
单选题前序遍历序列与后序遍历序列相同的二叉树为（）A非叶子结点只有左子树的二叉树
B只有根结点的二叉树
C根结点无右子树的二叉树
D非叶子结点只有右子树的二叉树
正确答案： C解析： 暂无解析 -
第13题：
某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。
A.0
B.1
C.2
D.63
正确答案：A
-
第14题：
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
正确答案：A
-
第15题：
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
A.64
B.66
C.436
D.434
正确答案：D
-
第16题：
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)
A) 3
B) 4
C) 6
D) 7
A．
B．
C．
D．
正确答案：D
-
第17题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
正确答案：B
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。 -
第18题：
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。
A.2
B.4
C.6
D.8
正确答案：C
C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。 -
第19题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
正确答案：D
-
第20题：
某二叉树共有150个结点，其中有50个度为1的结点，则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
正确答案：A
-
第21题：
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
答案：D解析：
-
第22题：
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
- A、3
- B、6
- C、8
- D、12
正确答案:D -
第23题：
单选题某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（ ）。A2
B3
C4
D5
正确答案： B解析：
一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。