某二叉树的先序遍历序列为ABCDE F,中序遍历序列为BADCF E,则该二叉树的高度(即层数)为()

分类: (中级) 信息系统管理工程师 发布时间: 2023-11-03 05:18 浏览量: 4

某二叉树的先序遍历序列为ABCDE F,中序遍历序列为BADCF E,则该二叉树的高度(即层数)为()

A.3

B.4

C.5

D.6

正确答案是B