[简答题]设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C
(1)画出这棵二叉树。
(2)画出这棵二叉树的后序线索树。
(3)将这棵二叉树转换成对应的树(或森林)。

更多"设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、"的相关试题:

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 (39) 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[单项选择]若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA

[单项选择]已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA

[单项选择]已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）。
A. 3
B. 4
C. 5
D. 6

[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是 (19) 。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔

[填空题]设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【1】。

[填空题]设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。

[填空题]设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【4】。

[填空题]设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

我来回答:

提交