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