问题 单项选择题

已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()

A.3

B.4

C.5

D.6

答案

参考答案:C

解析:

本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为:

 

该二叉树共有5层,故选择C。

单项选择题
单项选择题 案例分析题