二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。()此题为判断题(对，错)。

题目
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。()

此题为判断题(对，错)。

相似考题

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

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

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

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

更多“二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。() ”相关问题

  • 第1题：

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

    A．ACFKBDG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


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

  • 第2题：

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

    A)ACFKDBG

    B)GDBFKCA

    C)KCFAGDB

    D)ABCDFKG


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

  • 第3题：

    已知一棵完全二叉树的层次遍历序列为LKJIHGFEDCBA，则K在中根次序下的后继结点是____________________，A在后根次序下的前驱结点是_____________________。


    错误

  • 第4题：

    如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B
    解析：中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。

  • 第5题：

    若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()


    答案：错
    解析：
    中根(序)遍历的遍历方式为若该二叉树不为空，则先中根遍历左子树，遍历根节点，中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空，则后根遍历左子树，后根遍历右子树，遍历根节点。根据遍历方式可发现，若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。

相关内容