选择题   设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。
 
【正确答案】 A
【答案解析】二叉树的遍历有三种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而前序序列与中序序列相同可知,该二叉树中所有的结点都没有左子树,所以15个结点的二叉树深度为15。故选A。