单选题 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。
【正确答案】 C
【答案解析】定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。本题应先确定二叉树的形状:前序遍历序列为ABCDEFG,所以A为根节点;中序遍历序列为DCBAEFG,所以DCB为左子树节点,EFG为右子树节点。同理,在左子树DCB中,B为根结点,且B结点没有右子树,C是B的左子树,D是C的右子树。同理E为F根节点,F为G根节点,二叉树深度为4。