设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。A.BCAB.CBAC.ABCD.CAB
相似题目
-
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
-
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
-
已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。
-
已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出该二叉树。
-
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出题中二叉树。
-
[06-054]某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
-
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉数的后序序列为( )。
-
设前序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BADC,则后序遍历该二叉树的序列为BDCA。
-
[49-483]设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
-
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。
-
已知二叉树的先序遍历序列STUWV与中序遍历序列为UWTVS,则该二叉树后序遍历序列为( )。
-
[38-374]某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
-
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
-
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()
-
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为______。
-
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。
-
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树()
-
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二叉树对应的后序序列为
-
二叉树的后序序列为DBFEGCA中序序列为DBAFECG,画出这棵树并求它的先序序列。
-
4、如果某二叉树的先序为stuwv,中序为uwtvs,那么该二叉树的后序()。
-
11、一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。
-
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。A、adbecf
-
假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。
-
20、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。