某二叉树的先序遍历序列为ABCDE F，中序遍历序列为BADCF E，则该二叉树的高度（即层数）为（59）。A、3B、4C、5D、6-易过题库-考试搜题

单选题

某二叉树的先序遍历序列为ABCDE F，中序遍历序列为BADCF E，则该二叉树的高度（即层数）为（59）。

查看答案

先序遍历是根左右的方式，中序遍历是左根右的方式。最终的结果如图所示:

试题详情