更多“一棵非空的二叉树其先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()”相关的问题
第1题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第2题
设二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
A.任一结点无左孩子
B.空或只有一个结点
C.高度等于其结点数
D.任一结点无右孩子
点击查看答案
第3题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC, 则该二叉树的后序遍历序列为()
点击查看答案
第4题
先序遍历与中序遍历所得遍历序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第5题
二叉树的后序遍历序列和先序遍历序列保存的信息相同,只不过顺序相反。
点击查看答案
第6题
已知某二叉树的先序遍历序列是ABDGCEFH,中序遍历序列是DGBAECHF,则其后序遍历的结点访问序列是()
A.GDBEHFCA
B.BDGCEFHA
C.GDBECFHA
D.BDGAECHF
点击查看答案
第7题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第8题
先序和后序序列正好相反的二叉树一定是 的二叉树。
A.任何一个结点都无左孩子
B.高度等于结点的个数
C.任何一个结点都无右孩子
D.空或只有一个结点
点击查看答案
第9题
设一棵二叉树的中序遍历序列:badce,后续遍历序列:bdeca,则二叉树先序遍历为()。
A.adbce
B.decab
C.debac
D.abcde
点击查看答案