首页 › 答案 › 题库 › 才高八斗

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

在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（）。
A、n
B、n/2+1
C、n+1
D、n-1
正确答案：A
标签：结点 遍历 序列
上一条：一次填入横线部分最恰当的是：春天的生机最旺盛，春天享有的美誉最多，春天潜伏的危机额最大。生机一经放纵而恣肆，就会就会赘生出；绚丽一经浮华而奢侈，就会转化为；欢乐一经失控而无度，就会带来；暖风一经失去清新和洁净，就会助长和。
下一条：依次填入横线部分最恰当的是：这种白酒被誉为中国白酒产业的、传承中国白酒文化的、中国白酒酿造技艺的、见证中国白酒发展历史的。