柠檬试题库
search
首页 计算机 公务员 驾照 关于

在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)( )。


  • A.n-1
  • B.n/2+1
  • C.n
  • D.n+1
热度🔥543
参考答案:C
解析:

前序遍历和中序遍历相同说明该树除了叶子结点外,每个结点只有右子结点,也就是该二叉树是深度为n,结点个数为n的二叉树,故本题答案为C。
复制题目向AI提问