【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
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个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 我国社会主义社会的改革是
①  改变社会主义的经济运行形式
②  社会主义制度的自我完善
③  改变社会主义的基本经济制度
④  改变社会主义的基本政治制度
【单选题】 随着科学技术的发展,人类已经制造出诸如醋酸纤维.聚苯乙烯.合成橡胶等自然属原来不存在的化合物,其数量已达数百万种。这一情况说明
①  物质世界是人类创造的
②  人类通过实践将“自在之物”转化为“为我之物”
③  物质世界依赖于人的意识而存在
④  人造物质可以脱离天然物质而存在
【单选题】 广大农民在致富奔小康和过程中深切体会到:“要富口袋,先富脑袋”。这一说法在哲学上的含义是
①  精神是第一性的,物质是第二性的
②  精神的力量可以变成物质的力量
③  精神的力量可以代替物质的力量
④  先有精神,后有物质
【单选题】 马克思把黑格尔的辩证法称为
①  合理内核
②  基本内核
③  精髓
④  核心
【单选题】 有一副对联,上联是“桔子洲,洲旁舟,舟行洲不行”,下联是“天心阁,阁中鸽,鸽飞阁不飞。”这形象地说明了运动和静止是相互联系的。静止是
①  运动的普遍状态
②  运动的内在原因
③  运动的衡量尺度
④  运动的存在方式
【单选题】 资本主义经济危机的实质是
①  生产相对过剩
②  生产绝对过剩
③  生产相对短缺
④  生产绝对短缺
【单选题】 经济全球化本质上是
①  生产全球化
②  贸易全球化
③  资本全球化
④  资源配置全球化
【单选题】 “观念的东西不外是移入人的的头脑并在人的头脑中改造过的物质的东西而已。”这个命题表明
①  意识是客观存在的主观映象
②  人脑是意识的源泉
③  观念的东西和物质的东西没有本质上的区别
④  意识是人脑中特有的物质
【单选题】 我们通过眼、耳、鼻、舌、身各种感官感觉到一个梨子的各种属性,在意识中把它们联系起来形成了关于这个梨子的感性形象,这种反映形式是
①  感觉
②  知觉
③  表象
④  分析
【单选题】 《资本论》中有这样的表述:“对上衣来说,无论是裁缝自己穿还是他的顾客穿,都是一样的。”这主要是因为无论谁穿
①  上衣都是抽象劳动的结果
②  上衣都起着价值的作用
③  上衣都起着使用价值的作用
④  上衣都是社会劳动的结果