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

来源:6-2 二分搜索树基础

_潇潇暮雨

2019-08-01

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

写回答

1回答

liuyubobobo

2019-08-01

不是。


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


继续加油!:)

0
2
_潇潇暮雨
老师如何用程序判断一棵树是BST啊,目前我的想法是对树进行中序遍历,如果有序就是BST,不知道对不对
2019-08-01
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程