某二叉树的先序遍历序列为ABCDE F,中序遍历序列为BADCF E,则该二叉树的高度(即层数)为(59)。
2023-11-03(中级) 软件设计师
某二叉树的先序遍历序列为ABCDE F,中序遍历序列为BADCF E,则该二叉树的高度(即层数)为(59)。
A.3
B.4
C.5
D.6
正确答案是B

某二叉树的先序遍历序列为ABCDE F,中序遍历序列为BADCF E,则该二叉树的高度(即层数)为(59)。
A.3
B.4
C.5
D.6
正确答案是B