更多“二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。”相关的问题
第1题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第2题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________。
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第3题
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为 。
点击查看答案
第4题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第5题
已知一棵二叉树结点的先序遍历序列为:F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。
点击查看答案
第6题
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。
点击查看答案
第7题
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有 棵。
点击查看答案
第8题
已知一棵二叉树结点的先序遍历序列为:C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案
第9题
已知一棵二叉树结点的先序遍历序列为:E,C,B,D,F,A, 中序遍历序列为 B,D,C,E,A,F, 则结点C的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案