问题
单项选择题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()
A.3
B.4
C.5
D.6
答案
参考答案:C
解析:
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为:
该二叉树共有5层,故选择C。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为()
A.3
B.4
C.5
D.6
参考答案:C
解析:
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为:
该二叉树共有5层,故选择C。