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

admin2022-04-08  13

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

选项 A、n
B、n/2+1
C、n-1
D、n+1

答案A

解析 如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
转载请注明原文地址:https://jikaoti.com/ti/62U0FFFM
0

最新回复(0)