答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①
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个叶结点(终端结点)
①
正确
②
错误
查看完整题目与答案
随机题目
【多选题】
1928-1930年,毛泽东关于农村包围城市道路理论的文章有( )
①
《中国的红色政权为什么能够存在?》
②
《井冈山的斗争》
③
《战争和战略问题》
④
《星星之火,可以燎原》
查看完整题目与答案
【多选题】
抗日民族统一战线中间势力包括( )
①
民族资产阶级
②
城市小资产阶级
③
地方实力派
④
开明绅士
查看完整题目与答案
【多选题】
我国对个体农业进行社会主义改造的成功经验主要有( )
①
引导个体农民走互助合作道路
②
遵循自愿互利、典型示范、国家帮助的原则
③
实行“三级所有、队为基础”的农业集体经济体制
④
采取的逐步过渡形式
查看完整题目与答案
【多选题】
20世纪50年代中期,社会主义改造基本完成,标志着( )
①
社会主义制度在我国已经确立
②
我国进入了社会主义初级阶段
③
我国步入了社会主义改革时期
④
全国实现了新民主主义向社会主义过渡
查看完整题目与答案
【单选题】
党在过渡时期总路线的最显著特点是( )
①
实行社会主义建设和社会主义改造同时并举
②
“一化三改”、“一体两翼”的辩证统一
③
以实现社会主义工业化为最主要目标
④
符合当时的基本国情,反映了新民主主义向社会主义转变的历史必然性
查看完整题目与答案
【单选题】
在农业社会主义改造中建立的初级农业生产合作社属于( )
①
新民主主义性质
②
社会主义萌芽性质
③
半社会主义性质
④
社会主义性质
查看完整题目与答案
【单选题】
新民主主义社会不是一个独立的社会形态,它从属于( )
①
社会主义体系
②
资本主义体系
③
半殖民地半封建社会体系
④
共产主义体系
查看完整题目与答案
【单选题】
新民主主义社会最显著的特点是( )
①
过渡性
②
继承性
③
独立性
④
长期性
查看完整题目与答案
【单选题】
土地革命战争时期,中国红色政权能够存在和发展的根本原因是( )
①
中国经济政治发展的极端不平衡
②
国民革命的政治影响及良好的群众基础
③
全国革命形势的继续发展
④
相当力量的正式红军的存在以及共产党组织的坚强有力和正确领导
查看完整题目与答案
【单选题】
新民主主义革命的性质属于( )
①
资产阶级革命
②
资产阶级民主革命
③
社会主义革命
④
完全独立的革命
查看完整题目与答案