版权声明：本文为博主原创文章，未经博主允许不得转载。有问题联系[email protected] https://blog.csdn.net/weixin_40411846/article/details/78179353
引：https://www.nowcoder.com/questionTerminal/3295f78115a44304abbbc7611a4a68f8
如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？
A abcdefg
B gfedcba
C bcdefga
D bceadfg
E bcdaefg
@铁兔fan
如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？
有两种方法：1，综合起来看是否能构成一棵二叉树；2、设abcdefg为进栈的顺序，符合出栈顺序的则可能是中序遍历的结果。
引：
https://www.nowcoder.com/questionTerminal/dfdfc7f18a234a768aabd4021eda3652
假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找5。下面__不可能是键的检查序列。
A 10,9,8,7,6,5
B 2,8,6,3,7,4,5
C 1,2,9,3,8,7,4,6,5
D 2,3,10,4,8,5
E 4,9,8,7,5
F 以上均正确
@王汉杰
对任意点，后面的元素要么全部大于它，要么全部小于它。B不符。