设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．21

② B．22

③ C．9

④ D．10

参考答案：

复制

纠错

相关题目

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】支配三角肌的神经是().

① A.腋神经

② B.肌皮神经

③ C.桡神经

④ D.尺神经

查看完整题目与答案

【单选题】心位于胸腔的().

① A.上纵隔内

② B.前纵隔内

③ C.中纵隔内

④ D.后纵隔内

查看完整题目与答案

【单选题】肺下界在肩胛线上位于().

① A.第6肋

② B.第8肋

③ C.第10肋

④ D.第12肋

查看完整题目与答案

【单选题】成人喉的下界平().

① A.第3颈椎体下缘

② B.第4颈椎体下缘

③ C.第5颈椎体下缘

④ D.第6颈椎体下缘

查看完整题目与答案

【单选题】喉炎时容易水肿的部位是().

① A.喉口粘膜

② B.喉前庭粘膜

③ C.喉中间腔粘膜

④ D.声门下腔粘膜

查看完整题目与答案

【单选题】血液进入左心室的入口是()

① A.上腔静脉口

② B.下腔静脉口

③ C.冠状窦口

④ D.左房室口

查看完整题目与答案

【单选题】关于外耳道的描述,何者错误()

① A.检查鼓膜时应将耳廓拉向后上方

② B.外耳道皮下组织少,炎性疖肿时疼痛剧烈

③ C.外2/3为软骨部,内1/3为骨部

④ D.是自外耳门至鼓膜的弯曲管道

查看完整题目与答案

【单选题】发生于上肺野的圆形病灶多见于（）。

① A.肺癌

② B.结核球

③ C.肺炎

④ D.肺脓肿

查看完整题目与答案

【单选题】可通过支气管造影确诊的疾病是（）。

① A.支气管扩张

② B.肺结核

③ C.肺癌

④ D.肺气肿

查看完整题目与答案

【判断题】听觉感受器即螺旋器,位于基底膜上().

① 正确

② 错误

查看完整题目与答案