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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】动态消息的特点包括?

① 事件性新闻

② 注重时效，以最新变动为着眼点

③ 内容单一，篇幅简短

④ 价值蕴含在联系中

查看完整题目与答案

【多选题】消息的组成部分包括？

① 消息标题

② 消息头

③ 消息导语

④ 消息主体

查看完整题目与答案

【多选题】新闻跳笔这种笔法的特点是？

① 直入主题，展示要点

② 直接组合

③ 多段落和短段落

④ 段与段之间的跳跃性

查看完整题目与答案

【多选题】倒金字塔结构的特点是?

① “重要性递增”原则

② “重要性递减”原则

③ 一般采用直叙式导语

④ “断裂行文”

查看完整题目与答案

【多选题】与消息相比，通讯报道新闻事实更加?

① 概括

② 完整

③ 详细

④ 深入

查看完整题目与答案

【多选题】消息标题制作中要求“概括准确”，具体包括?

① 突出精华

② 题文一致

③ 避免歧义

④ 态度鲜明

查看完整题目与答案

【单选题】哪一项指把诸多有同一性的事实组织在一起进行报道的消息形式？

① 动态消息

② 综合消息

③ 经验消息

④ 人物消息

查看完整题目与答案

【单选题】哪一项指以消息形式报道新闻人物的活动与事迹的消息？

① 动态消息

② 综合消息

③ 经验消息

④ 人物消息

查看完整题目与答案

【单选题】 “爱德华兹大笑，爱德华兹大叫，爱德华兹兴奋得乱喊乱叫。这位大器晚成的英国选手今天在第五届世界田径锦标赛男子三级跳远决赛中，以18米29的辉煌腾越创造了一项属于21世纪的记录。” 以上导语属于哪类导语？

① 概述式导语

② 延缓式导语

③ “你”导语

④ 解释性导语

查看完整题目与答案

【单选题】哪一项是对特定的采访对象进行专题访问的纪实性报道，是一种记言的报道体裁？

① 消息

② 通讯

③ 特写

④ 专访

查看完整题目与答案