下面序列哪个不可能是二叉搜索时的后序遍历结果？
A. 1,2,3,4,5
B. 3,5,1,4,2
C. 1,2,5,4,3
D. 5,4,3,2,1
二叉搜索树 ，
根节点是2，剩下的元素是3, 5, 1, 4。根据BST的性质，所有小于2的元素应该在左子树，所有大于2的元素应该在右子树。
分析剩下的元素：3, 5, 1, 4；按顺序看，1在5前面，但1小于2，不符合BST的性质。
B 首先我们观察题目：二叉搜...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案