试题出自试卷《2021年上半年程序员考试上午真题（专业解析+参考答案）》

问题1选项
A.左子树为空
B.高度为2(即二叉树有2层)
C.右子树为空
D.高度为3(即二叉树有3层)

D

本题考查数据结构基础知识。
先序遍历：根左右
中序遍历：左根右
后序遍历：左右根
因此可根据先序遍历序列确定根结点，在中序遍历序列中找到根结点后，就可以将左子树的结点和右子树的结点分开。确定子树中每个结点的方法同理。
根据先序遍历可知根节点为a，根据中序遍历可知，左子树结点为b ，右子树结点为c、d，然后根据先序可知c为右子树的根节点，再根据中序可知d为根c的右孩子。如下图所示：

题中所示的二叉树如下图所示，因此树的高度为3，且根的左子树和右子树都不为空，故本题选D。