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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】党确立习近平同志党中央的核心、全党的核心地位，确立习近平新时代中国特色社会主义思想的指导地位。

① 正确

② 错误

查看完整题目与答案

【判断题】全面建成社会主义现代化强国，总的战略安排是分两步走：从二〇二〇年到二〇三五年基本实现社会主义现代化；从二〇三五年到本世纪中叶把我国建成富强民主文明和谐美丽的社会主义现代化强国。

① 正确

② 错误

查看完整题目与答案

【判断题】要确保审判机关、检察机关依法独立公正行使审判权、检察权。

① 正确

② 错误

查看完整题目与答案

【判断题】落实依法治国基本方略，加快建设社会主义法治国家，必须全面推进科学立法、严格执法、公正司法、全民守法进程。

① 正确

② 错误

查看完整题目与答案

【判断题】全面建设社会主义现代化国家、全面推进中华民族伟大复兴，关键在党。我们党作为世界上最大的马克思主义执政党，要始终赢得人民拥护、巩固长期执政地位，必须时刻保持解决大党独有难题的清醒和坚定。()。

① 正确

② 错误

查看完整题目与答案

【判断题】党的领导是全面的、系统的、整体的，必须全面、系统、整体加以落实。()。

① 正确

② 错误

查看完整题目与答案

【判断题】全面建设社会主义现代化国家、全面推进中华民族伟大复兴，关键在于人民当家做主()。

① 正确

② 错误

查看完整题目与答案

【判断题】我们创立了新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义的基本方略，提出一系列治国理政新理念新思想新战略，实现了马克思主义中国化时代化新的飞跃()。

① 正确

② 错误

查看完整题目与答案

【判断题】人民群众获得感、幸福感、安全感更加充实、更有保障、更可持续，共同富裕取得新成效()。

① 正确

② 错误

查看完整题目与答案

【单选题】 2018年，习近平在全国生态环境保护大会提出，“确保到()年节约资源和保护环境的空间格局、产业结构、生产方式、生活方式总体形成，生态环境质量实现根本好转，生态环境领域国家治理体系和治理能力现代化基本实现，美丽中国目标基本实现。”

① A2035

② B2040

③ C2030

④ D2050

查看完整题目与答案