答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一棵有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
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
查看完整题目与答案
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①
2k-1
②
2k
③
2k-1
④
2k-1
查看完整题目与答案
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①
正确
②
错误
查看完整题目与答案
【单选题】
一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①
A.7
②
B.5
③
C.6
④
D.8
查看完整题目与答案
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①
A.无左孩子
②
B.无右孩子
③
C.只有一个叶子结点
④
D.任意二叉树
查看完整题目与答案
随机题目
【判断题】
A: Do you have the time? B: Of course, I have.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: What time is it? B: Sorry, I dont have a watch with me.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: Why didnt you buy that pair of trousers? B: I disliked its pattern.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: I like your shirt. You look very nice today. B: No, it’s quite ordinary.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: How have you been these years? B: Not too bad.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: I wish you success in the final exam. B: The same to you.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: Just wait a moment. Im coming soon. B: Take it easy.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: Let’s go out for a drink after work, OK? B: Why not?
①
正确
②
错误
查看完整题目与答案
【判断题】
A: Could I have another cake? B: Do it yourself.
①
正确
②
错误
查看完整题目与答案
【判断题】
A: What do you think of the film? B: Its very exciting.
①
正确
②
错误
查看完整题目与答案