答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．ACFKDBG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（)。A.ABCDEFGB.ADCFEGC.CABDEFGD.

答案解析
一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（)A.不确定B.FEDCB

答案解析
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（）。 A)ACFKDBGB)GDB

答案解析
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（）。A．ACFKDBGB．GDBF

答案解析
已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

答案解析
已知二叉树的先序遍历序列和后序遍历序列则可以唯一确定一棵二叉树。（)

答案解析
已知一棵二叉树的先序序列和后序序列则能够唯一确定出该二叉树的形状。()

答案解析