设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为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个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】微观健康管理策略包括

① 生活方式管理

② 需求管理

③ 疾病管理

④ 残疾管理

⑤ 以上都是

查看完整题目与答案

【判断题】流行病学方法主要包括观察性研究和实验性研究方法。

① 正确

② 错误

查看完整题目与答案

【判断题】健康管理的基本步骤包括了解健康状况、进行健康与疾病风险评估、健康干预。

① 正确

② 错误

查看完整题目与答案

【判断题】人的需求按其重要性和层次具有一定的次序，从低到高可分为安全需求、生理需求、社交需求、尊重需求和自我实现需求。

① 正确

② 错误

查看完整题目与答案

【判断题】微观的健康管理策略只以个体为对象，针对个体存在的健康问题制定的促进健康、预防疾病的管理方案。

① 正确

② 错误

查看完整题目与答案

【判断题】运动是降低血脂的有效方式。

① 正确

② 错误

查看完整题目与答案

【判断题】噪声、振动、电离辐射属于生产工艺过程中产生的化学有害因素。

① 正确

② 错误

查看完整题目与答案

【判断题】石棉尘、煤尘属于生产工艺过程中产生的物理有害因素。

① 正确

② 错误

查看完整题目与答案

【判断题】对乳腺癌的检查中，30岁以上妇女每年做一次临床检查，并进行X线检查。

① 正确

② 错误

查看完整题目与答案

【判断题】采用生活方式干预控制糖尿病的患者，可根据需要如每1～2周进行一天的血糖监测，有目的的了解饮食控制和运动对血糖的影响并调整饮食和运动。

① 正确

② 错误

查看完整题目与答案