Data structures 在什么情况下，二叉搜索树和偏序树是等价的？

这是我的第一个问题，可能不是最后一个

我目前正在研究不同种类的树，特别是二进制搜索树，还有一些其他的树，比如AVL或偏序树

我一直在考虑二叉搜索树和偏序树在某些情况下等价的可能性，但我不确定这是否真的可能

有人能帮我吗

---

谢谢

二叉搜索树是二叉树，其中每个节点都大于其左子树的任何节点，小于其右子树的任何节点

偏序树是一棵树，其中每个节点都大于（或等于）其任何子节点

除了任何树只有一个（根）节点的基本情况外，如果二叉搜索树恰好是通过插入越来越小的元素来构造的，例如：

                      20
                     /
                   15
                  /
                 7
                /
               2

---

因此，BST的所有节点都只有左子树，因此它也是一棵偏序树，因为它也满足其不变量。

二叉搜索树是一棵二叉树，其中每个节点都大于其左子树的任何节点，小于其右子树的任何节点

偏序树是一棵树，其中每个节点都大于（或等于）其任何子节点

除了任何树只有一个（根）节点的基本情况外，如果二叉搜索树恰好是通过插入越来越小的元素来构造的，例如：

                      20
                     /
                   15
                  /
                 7
                /
               2

---

因此，BST的所有节点都只有左子树，这也是一个偏序树，因为它也满足其不变量。

提供有关您所做工作以及哪些工作不正常的详细信息，通常有助于获得答案。@Jawad嘿！我什么都没写，只是理论而已！提供您所做工作的细节以及哪些工作不正常，通常有助于获得答案。@Jawad嘿！我什么都没写，只是理论而已！