BST元素排序

Question

在BST（二叉搜索树）中，根节点右侧的任何元素是小于而不是根节点吗？

是的，根是4，右孩是10，那么右孩的左孩子是-234

定义中是否可以/允许？

Answer 1

没有。见Binary search tree

  

二进制搜索树是一个有根的二叉树，其内部节点各自存储一个键（以及可选的关联值），每个树都有两个不同的子树，通常用左和右表示。树另外满足二进制搜索属性，该属性指出每个节点中的密钥必须大于或等于存储在左子树中的任何密钥，并且小于或等于存储在右子树中的任何密钥-tree

当你到达某些地方时，说它包含值4，并且你想要找到值为-234的节点，你总是向左移动，如果你想找到一个值为10的节点，你总是向右移动。