选择题   有一个二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为______。
 
【正确答案】 C
【答案解析】由前序序列可知A是根节点,由中序序列可知BCD是左子树,EFG是右子树,以此类推,可推导出二叉树的结构如下。 树的最大层次称为树的深度,故该二叉树的深度为4。