答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①
先序
②
中序
③
后序
④
按层次
参考答案:
复制
纠错
相关题目
【单选题】
二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①
E
②
F
③
G
④
H
查看完整题目与答案
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①
是完全二叉树
②
不是完全二叉树
③
是满二叉树
④
不是满二叉树
查看完整题目与答案
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①
空或只有一个结点
②
高度等于其结点数
③
任一结点无左孩子
④
任一结点无右孩子
查看完整题目与答案
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①
所有的结点均无左孩子
②
所有的结点均无右孩子
③
只有一个叶子结点
④
是任意一棵二叉树
查看完整题目与答案
【单选题】
设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①
A.adbec
②
B.decab
③
C.debac
④
D.Abcde
查看完整题目与答案
【单选题】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
①
A.abdec
②
B.debac
③
C.debca
④
D.Abedc
查看完整题目与答案
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①
A.无左孩子
②
B.无右孩子
③
C.只有一个叶子结点
④
D.任意二叉树
查看完整题目与答案
【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①
CBDFGEA
②
CBDGFEA
③
CBEFGDA
④
CBEGFDA
查看完整题目与答案
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
①
三叉链表
②
广义表
③
二叉链表
④
顺序
查看完整题目与答案
随机题目
【单选题】
“When _______ school begin ?” “Next Monday.”
①
has
②
does
③
did
④
is going to
查看完整题目与答案
【单选题】
Yourroomis ________ mine.
①
twice as large than
②
twicethesizeof
③
biggertwicethan
④
astwicelargeas
查看完整题目与答案
【单选题】
Hisfatherbegantowork _______ hewassevenyearsold.
①
asold as
②
asearlyas
③
assoonas
④
asmuchas
查看完整题目与答案
【单选题】
My uncle _________ to see me. He’ll be here soon.
①
comes
②
is coming
③
had come
④
came
查看完整题目与答案
【单选题】
Ithinkscienceis _______ anJapanese.
①
muchimportant
②
important
③
muchmoreimportant
④
moremuchimportant
查看完整题目与答案
【单选题】
Ithinkthestoryisnotso ________ asthatone.
①
interesting
②
interested
③
moreinteresting
④
mostinteresting
查看完整题目与答案
【单选题】
When I saw Mary , she __________ on the piano.
①
is playing
②
plays
③
was playing
④
played
查看完整题目与答案
【单选题】
It was said that his father _________ .
①
has died
②
died
③
has been dead
④
had died
查看完整题目与答案
【单选题】
Mymotherisno ________ young.
①
shorter
②
longer
③
little
④
few
查看完整题目与答案
【单选题】
I haven’t finished my composition . I ________ for two hours and a half.
①
have written it
②
have been writing it
③
wrote it
④
am writing it
查看完整题目与答案