选择题
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)______
A、
n
B、
n/2+1
C、
n-1
D、
n+1
【正确答案】
A
【答案解析】
如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
提交答案
关闭