多项选择题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是一棵满二叉树
点击查看答案
相关考题
-
单项选择题
若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca -
单项选择题
若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A.cbed
B.decab
C.deabc
D.cedba -
单项选择题
任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
