更多“先序遍历和中序遍历相同的二叉树为()”相关的问题
第1题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列
点击查看答案
第2题
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
点击查看答案
第3题
设一棵二叉树的中序遍历序列:badce,后续遍历序列:bdeca,则二叉树先序遍历为
A.adbce
B.decab
C.debac
D.abcde
点击查看答案
第4题
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为
点击查看答案
第5题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第6题
已知一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
点击查看答案
第7题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树
点击查看答案
第8题
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
点击查看答案
第9题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第10题
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为
点击查看答案
第11题
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有 棵
点击查看答案