Data structures 二叉树上有序遍历的排序结果

我有一个关于二叉树的问题：

有一个包含n个成员的二叉树T1。 当我们在T1上运行顺序遍历时，我们得到一个从1到n（1,2,3，…n）的序列。 现在T1是BST（二进制搜索树）吗

---

我知道如果T1是BST，按顺序遍历将产生一个排序的序列，但是oposite方向也会起作用吗？

这听起来太像家庭作业，所以没有直接的答案。但是：

假设根具有值

k

现在试一试：在顺序遍历中，节点出现在

k

左侧意味着什么？在右边

而且，出现在

k

之前的数字都小于

k

。这对这个问题有什么帮助？

简言之，是的

二元搜索属性是左树上的每个节点都较小，右树上的每个节点都较大

---

考虑到在你们案例中的任何一个子树上，因为我们按顺序遍历，看到它们前面的每个元素都较小，当我们向右行进时，我们将上升，所以我们有BST

相反的方向是什么意思？对我有帮助，因为在顺序遍历中，我们先检查左子树，然后检查根，然后检查右子树。然后我意识到这个问题是多么容易。非常感谢。