答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
在完全二叉树中,若一个结点是叶结点,则它没( )。
①
左子结点
②
右子结点
③
左子结点和右子结点
④
左子结点,右子结点和兄弟结点
参考答案:
复制
纠错
相关题目
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2+1
③
C.2i+1
④
D.i/2向下取整
查看完整题目与答案
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2向下取整
③
C.2i+1
④
D.i+2
查看完整题目与答案
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
查看完整题目与答案
【判断题】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①
A.21
②
B.22
③
C.9
④
D.10
查看完整题目与答案
【单选题】
利用二叉链表存储树,则根结点的右指针是()。
①
指向最左孩子
②
指向最右孩子
③
空
④
非空
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【单选题】
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①
先序
②
中序
③
后序
④
按层次
查看完整题目与答案
【单选题】
一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①
A.7
②
B.5
③
C.6
④
D.8
查看完整题目与答案
随机题目
【单选题】
毛泽东提出的繁荣我国科学文化事业的方针是( )
①
团结—批评—团结
②
大鸣大放
③
百花齐放,百家争鸣
④
发展民族的、科学的、大众的文化
查看完整题目与答案
【单选题】
犯罪是( )的行为。
①
危害国家和人民利益
②
危害社会
③
违反法律
④
应受刑罚惩罚
查看完整题目与答案
【单选题】
The thieves _____ the possibility of the alarm system sounding
①
overtook
②
overcame
③
overlooked
④
overworked
查看完整题目与答案
【单选题】
He was _____her in intelligence.
①
below
②
under
③
beneath
④
down
查看完整题目与答案
【单选题】
The human race has already paid a heavy price for its slow _____to environmental threats.
①
response
②
responsibility
③
resolution
④
resistance
查看完整题目与答案
【单选题】
He did me a _____turn by lending me ten pounds.
①
good
②
nice
③
fine
④
pretty
查看完整题目与答案
【单选题】
Not until three years ago _____ to work outside.
①
he began
②
he begins
③
began he
④
did he begin
查看完整题目与答案
【单选题】
I _____him the Christmas gift by mail because he came home during the Christmas holidays.
①
ought to have sent
②
couldn’t have sent
③
must have sent
④
needn’t have sent
查看完整题目与答案
【单选题】
My friend and adviser _____ to lend me his money.
①
have agreed
②
has agreed
③
agreed
④
are agreed
查看完整题目与答案
【单选题】
When he bent down to tie his shoelace, the belt of his trousers _____.
①
ruined
②
cracked
③
broke
④
split
查看完整题目与答案