已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG

题目

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

A．ACFKDBG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

相似考题

1.已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。A．ACFKBDGB．GDBFKCAC．KCFAGDBD．ABCDFKG

2.知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG

3.已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

4.已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG

更多“已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。A.ACFKDBGB.GDBFKC ”相关问题

  • 第1题：

    已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A.ACFKDBG

    B.GDBFKCA

    C.KCFAGDB

    D.ABCDFKG


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第2题：

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为

    A．ACFKDBG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


    正确答案：B
    解析：根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。

  • 第3题：

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A)ACFKDBG

    B)GDBFKCA

    C)KCFAGDB

    D)ABCDFKG


    正确答案：B
    通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

  • 第4题：

    已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。

    A．ACFKBDG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


    正确答案：B
    解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。

  • 第5题：

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A．ACFKDBG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


    正确答案：B

相关内容