Question

急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同

在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同，则该二叉树的深度为（根结点在第1层）
A、n
B、n/2+1
C、n-1
D、n+1

Answer 1

前序遍历是先根再左子树最后右子树
中序遍历是先左子树再根最后右子树
一颗非空树中肯定有根，那么要保持前序和中序一致的话，去掉左子树，前序和中序的遍历便相同了，都是先根然后右子树。
所以，该题n个结点的二叉树，深度为n
二叉树形式如下（3个结点，深度为3）:
o
\
o
\
o