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

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

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

① A．21

② B．22

③ C． 9

④ D．10

参考答案：

复制

纠错

相关题目

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

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

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】急性腹膜炎时，腹部体征可有

① 腹式呼吸受限或消失

② 腹肌紧张

③ 压痛反跳痛阳性

④ Murphy征阳性

⑤ 肋脊点压痛阳性

查看完整题目与答案

【多选题】下列可使得语音震颤增强的病变是

① 大叶性肺炎

② 肺结核空洞

③ 大量胸腔积液

④ 胸膜明显增厚

⑤ 肺气肿

查看完整题目与答案

【多选题】下列属于自我概念的分类

① 真实自我

② 期望自我

③ 表现自我

④ 社会自我

⑤ 精神自我

查看完整题目与答案

【多选题】有关触诊浅表淋巴结的描述，下列正确的有

① 指导病人取坐位

② 检查颈部应嘱病人低头

③ 左手触诊右侧，右手触诊左侧

④ 触诊腋窝淋巴结时，应使前臂外旋

⑤ 应注意淋巴结的数目、大小及活动等

查看完整题目与答案

【单选题】心电图检查对下列哪种疾病最有诊断价值

① 心律失常

② 心肌梗塞

③ 冠状动脉供血不足

④ 房室肥大

⑤ 药物中毒

查看完整题目与答案

【单选题】朱女士，38岁。因急性上腹痛6小时入院。查体:脐与右髂前上棘连线的中、外1/3交界处有压痛。首先考虑

① 胆石症

② 急性阑尾炎

③ 右侧卵巢囊肿

④ 十二指肠溃疡穿孔

⑤ 右侧输尿管结石

查看完整题目与答案

【单选题】低血钾是指血钾低于

① 3.5mmol/L

② 4.5mmol/L

③ 5.5mmol/L

④ 6.5mmol/L

⑤ 7.5mmol/L

查看完整题目与答案

【单选题】慢性腹泻是指病程超过

① 1个月

② 2个月

③ 3个月

④ 4个月@25个月

查看完整题目与答案

【单选题】有效应对压力的影响因素不包括

① 压力源数量

② 家庭、社会、经济资源的丰富程度

③ 压力源的强度与持续时间

④ 压力应对经验

⑤ 压力源质量

查看完整题目与答案

【单选题】理解质量互变规律、否定之否定规律以及唯物辩证法基本范畴的“钥匙”是

① 矛盾特殊性原理

② 矛盾同一性原理

③ 对立统一规律

④ 矛盾普遍性原理

查看完整题目与答案