老师，我下面的这棵树是二分搜索树么

Question

树的最下层的一个D节点，是小于H的，但是E的右子树中有一个节点D是小于根节点E，BST是否要求右子树的所有节点全部大于根节点啊。

Answer 1

liuyubobobo 2019-08-01 11:34:25

不是。

对，BST要求每个节点的右子树的所有节点全部大于这个节点的值；同理，要求左子树的所有节点全部小于这个节点的值

继续加油！：）

• 提问者 _潇潇暮雨 #1

  非常感谢！

• 提问者 _潇潇暮雨 #2

  老师如何用程序判断一棵树是BST啊，目前我的想法是对树进行中序遍历，如果有序就是BST，不知道对不对