答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①
n-1
②
n
③
n+1
④
n+2
参考答案:
复制
纠错
相关题目
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—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
查看完整题目与答案
【单选题】
具有n个结点的完全二叉树的深度为
①
「log2n」+1
②
log2n+1
③
log2n
④
「log2n」
查看完整题目与答案
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【单选题】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
查看完整题目与答案
【单选题】
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
①
n在m右方
②
n在m 左方
③
n是m的祖先
④
n是m的子孙
查看完整题目与答案
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①
正确
②
错误
查看完整题目与答案
随机题目
【判断题】
为了疼爱孩子,应该尽自己所能给孩子吃他喜欢吃的一切食品。
①
正确
②
错误
查看完整题目与答案
【判断题】
为了孝顺老人,应该尽自己所能给老人吃他喜欢吃的一切食品。
①
正确
②
错误
查看完整题目与答案
【判断题】
减肥的常规科学办法只有两个:少吃和多动。
①
正确
②
错误
查看完整题目与答案
【判断题】
动物肝脏有毒,不应该吃它。
①
正确
②
错误
查看完整题目与答案
【判断题】
任何营养素的摄入都应该既不能长期缺乏也不能经常过量。
①
正确
②
错误
查看完整题目与答案
【单选题】
蛋白质的基本组成单位是
①
赖氨酸
②
氨基酸
③
蛋白
④
脂肪
查看完整题目与答案
【多选题】
蛋白质的食物来源有
①
鱼
②
肉
③
蛋和奶
④
大豆
查看完整题目与答案
【多选题】
目前确定的必须脂肪酸有
①
氨基酸
②
亚油酸
③
脂肪酸
④
亚麻酸
查看完整题目与答案
【多选题】
胆固醇包括
①
低密度胆固醇
②
中密度胆固醇
③
低密度胆固醇
④
蛋黄胆固醇
查看完整题目与答案
【多选题】
膳食中长期脂肪供应不足,会引起
①
皮肤干燥
②
脱发
③
体重增长缓慢
④
影响机体正常的生长发育
查看完整题目与答案