答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①
A.n+1
②
B.n
③
C.n-1
④
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①
A.n+1
②
B.n
③
C.n-1
④
D.n-2
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①
A.21
②
B.20
③
C.19
④
D.18
查看完整题目与答案
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①
A.21
②
B.22
③
C. 9
④
D.10
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①
A.21
②
B.22
③
C.9
④
D.10
查看完整题目与答案
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①
n-1
②
n
③
n+1
④
n+2
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【单选题】
具有n个结点的完全二叉树的深度为
①
「log2n」+1
②
log2n+1
③
log2n
④
「log2n」
查看完整题目与答案
【单选题】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
查看完整题目与答案
随机题目
【多选题】
咳血方的君药是( )
①
诃子
②
海粉
③
青黛
④
栀子
查看完整题目与答案
【单选题】
槐花散的功用为( )
①
清肠行气,凉血止血
②
凉血止血,利水通淋
③
清肠止血,疏风行气
④
清肠疏风,化瘀止血
查看完整题目与答案
【单选题】
咳血方的功用为( )
①
清肝宁神,凉血止血
②
清胃宁肝,凉血止血
③
清肾宁心,凉血止血
④
清肝宁肺,凉血止血
查看完整题目与答案
【单选题】
患者喘咳痰多,短气,胸膈满闷,腰疼脚软,肢体浮肿,舌苔白滑,脉弦滑,治宜选用( )
①
麻杏石甘汤
②
止嗽散
③
苏子降气汤
④
定喘汤
查看完整题目与答案
【单选题】
具有降逆化痰,益气和胃功用的方剂是 ( )
①
橘皮竹茹汤
②
旋覆代赭汤
③
定喘汤
④
丁香柿蒂汤
查看完整题目与答案
【单选题】
槐花散的君药是( )
①
侧柏叶
②
槐花
③
荆芥穗
④
枳壳
查看完整题目与答案
【单选题】
半夏厚朴汤的功用是( )
①
行气消痞,健脾和胃
②
疏肝解郁,行气止痛
③
通阳散结,行气祛痰
④
行气散结,降逆化痰
查看完整题目与答案
【单选题】
半夏厚朴汤主治梅核气的病机,所涉及的脏腑是( )
①
肺、肾、小肠
②
肝、胃、大肠
③
肝、肺、胃
④
心、肝、脾
查看完整题目与答案
【单选题】
主治下焦瘀热互结的方剂是( )
①
血府逐瘀汤
②
大黄牡丹汤
③
桃核承气汤
④
温经汤
查看完整题目与答案
【单选题】
越鞠丸的君药是( )
①
香附
②
苍术
③
山栀
④
神曲
查看完整题目与答案