【单选题】【消耗次数：1】
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。
①
5
②
6
③
7
④
8
参考答案：
复制
纠错
相关题目
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
①
A．21
②
B．22
③
C．9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
随机题目
【单选题】
两幢相邻建筑，按7度设防，一幢为框架，19m高，另一幢为剪力墙结构，45m高。若设沉降缝，需设多大缝宽。（）
①
100mm
②
120mm
③
140mm
④
160mm；
【单选题】
当高层建筑结构采用时程分析法进行弹性时程分析时每条时程曲线计算所得结构底部剪力小于振型分解反应谱法求得的底部剪力的65％时，其底部剪力应按下列何值取用?（）
①
至少按60％取用；
②
至少按65％取用；
③
至少按70％取用；
④
至少按75％取用。