老师,我下面的这棵树是二分搜索树么
来源:6-2 二分搜索树基础
_潇潇暮雨
2019-08-01
树的最下层的一个D节点,是小于H的,但是E的右子树中有一个节点D是小于根节点E,BST是否要求右子树的所有节点全部大于根节点啊。
1回答
liuyubobobo
不是。
对,BST要求每个节点的右子树的所有节点全部大于这个节点的值;同理,要求左子树的所有节点全部小于这个节点的值
继续加油!:)
玩转数据结构
6221 学习 · 1704 问题
相似问题
回答 1
回答 2