题目内容
(请给出正确答案)
[单选题]
任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序()。
A.不相同
B.相同
C.不能确定
D.以上都不对
查看答案
如果结果不匹配,请 联系老师 获取答案
A.不相同
B.相同
C.不能确定
D.以上都不对
此题为判断题(对,错)。
任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3(2分)】
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
以下叙述不正确的是()。
A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
一棵二叉树,先序序列为ABCDEFG,中序序列为CBDAEGF,后序序列为()。
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层序序列为()。【华南理工大学2006一、11(2分)】
A.dBCDEF
B.EFCDBA
C.FECDAB
D.EFCDAB