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

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

树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定

树的后序遍历序列等同于该树对应的二叉树的______。

A．先序序列

B．中序序列

C．后序序列

D．不确定

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

参考答案

您可能感兴趣的试题

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A．正确B．错误

答案解析
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列

答案解析
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列

答案解析
树的后根遍历序列等同于该树对应的二叉树的（)。A、先序序列B、中序序列C、后序序列D、以上都不对

答案解析
树的后根遍历序列等同于该树对应的二叉树的（).A、先序序列B、中序序列C、后序序列D、都不正确

答案解析
设某棵二叉树的中序遍历序列为DBEAC 前序遍历序列为ABDEC 要求给出该二叉树的的后序遍历序列。

答案解析
某二叉树的中序先序遍历序列分别为{20 30 10 50 40} {10 20 30 40 50}则该二叉树的后序遍历序列为()

答案解析