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

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

某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。

A.3B.4C.5D.6

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

参考答案

您可能感兴趣的试题

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）

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

答案解析
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分

答案解析
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

答案解析
一棵二叉树的先序遍历序列为ABCDEF 中序遍历结果为CBAEDF 则后序遍历结果为（)。A．CB

答案解析
●已知某二叉树的先序遍历序列为ABCD 中序遍历序列为BADC 则该二叉树的后序遍历序列为(39)。(39)A.

答案解析
--已知某二叉树的先序遍历序列为ABDCEFG 中序遍历序列为BDACFGE 则该二叉树的层数为()

答案解析