己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ，

免费题库2022-08-02 86

问题己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ，则该二叉树的层数为（）。A.3B.4C.5D.6

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

答案 C

解析本题考查考生的数据结构基础知识。由二叉树的先序遍历序列和中序序列进行二叉树的重构要点是:根据先序遍历序列可以找出整棵树及各个子树的根结点，然后根据中序序列划分左、右子树中的结点。题目中的二叉树如下所示。

转载请注明原文地址:https://tihaiku.com/congyezige/2426904.html

初级程序员

相关试题推荐

随机试题

最新回复(0)