单选题 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。
【正确答案】 C
【答案解析】[解析] 深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。本题中二叉树的前序遍历为ABCDEFG,A为根节点。中序遍历为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。在左子树DCB中,依据前序遍历可知B为根结点,由中序遍历可知B结点只有左子树,没有右子树,由前序遍历和中序遍历可知C是B的左子树,D是C的右子树。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。