选择题
有一棵二叉树共有10个节点,节点值各不相同,若前序遍历和中序遍历的结果相同,则该二叉树的深度为______。
A、
3
B、
5
C、
10
D、
不存在
【正确答案】
C
【答案解析】
由于二叉树的前序遍历和中序遍历都是先访问根节点后遍历右子树,因此,当二叉树的所有节点都没有左子树时,前序遍历和中序遍历的结果相同。本题二叉树共有10个节点,故深度为10。
提交答案
关闭