我对二叉树有疑问：
有一个包含n个成员的二叉树T1。 当我们在T1上运行inorder遍历时，我们得到一个从1到n（1,2,3，... n）的序列。 现在T1是BST（二进制搜索树）？
我知道如果T1是BST，顺序遍历将导致排序系列但是对位方向也会起作用吗？
答案 0 :(得分：1)
这听起来太功课，所以没有直接的答案。但是：
假设根的值为k。
现在尝试一下：在顺序遍历中，节点出现在k左侧的含义是什么？在右边？
此外，k之前出现的数字都小于k。这对这个问题有什么帮助？
答案 1 :(得分：1)
简而言之是..
二进制搜索属性是左侧树上的每个节点都较小，右侧的每个节点都较大。
考虑到在你的情况下的任何子树，因为我们正在按顺序遍历并且看到它们之前的每个元素都是较小的并且当我们向右行进时我们正在提升我们有BST ......