更多“设二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。”相关的问题
第1题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第2题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC, 则该二叉树的后序遍历序列为()
点击查看答案
第3题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第4题
树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。
点击查看答案
第5题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________。
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第6题
设一棵二叉树的中序遍历序列:badce,后续遍历序列:bdeca,则二叉树先序遍历为()。
A.adbce
B.decab
C.debac
D.abcde
点击查看答案
第7题
已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
A.acbed
B.decab
C.debac
D.cedba
点击查看答案
第8题
二叉树的后序遍历序列中,任意一个结点的后面都不会出现它的子孙结点。
点击查看答案
第9题
若某棵二叉树的结点的前序排列和后序排列序列相同,则该二叉树()。
A.度为1
B.只有一个结点
C.每个结点都没有左孩子
D.每个结点都没有右孩子
点击查看答案
第10题
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为 。
点击查看答案