[单选题]

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序()

A．都不同相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

参考答案与解析：

相关试题

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的

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

  • 查看答案

    • 已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的

    [单选题]已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。A．ACFKBDGB．GDBFKCAC．KCFAGDBD．ABCDFKG

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。A.必为A、B、CB.必为A、C、BC.必

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。A.必为A、B、CB.必为A、C、BC.必

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。A.必为A、B、CB.必为A、C、BC.必

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。A.必为A、B、CB.必为A、C、BC.必为

  • 查看答案

    • 如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。A.必为A、B、CB.必为A、C、BC.必

  • 查看答案