答题翼 > 问答 > 远程教育 > 正文

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

二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。（)

二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()

参考答案

您可能感兴趣的试题

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

答案解析
已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：

答案解析
前序遍历序列与中序遍历序列相同的二叉树为（1) 前序遍历序列与后序遍历序列相同的二叉树为（2)。A

答案解析
若二叉树的中序遍历序列与后序遍历序列相同则该二叉树一定满足_________。

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

答案解析
试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

答案解析
前序遍历序列与中序遍历序列相同的二叉树为(1) 前序遍历序列与后序遍历序列相同的二叉树为(2)。A.

答案解析