选择题

设二叉树中共有15个结点, 其中的结点值互不相同。 如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为

【正确答案】 A
【答案解析】

二叉树的遍历有三种: 前序遍历(访问根结点在访问左子树和访问右子树之前) 、 中序遍历(访问根结点在访问左子树和访问右子树两者之间) 、 后序遍历(访问根结点在访问左子树和访问右子树之后) 。 由结点值互不相同而前序序列与中序序列相同可知, 该二叉树中所有的结点都没有左子树,所以15个结点的二叉树深度为15。 故选A。