根节点会大于它所有的左子节点，小于它所有的右子节点？

来源：5-2 二分搜索树基础（Binary Search Tree）

咸阳反贼

2020-03-11

老师您好，视频中时间为05:22的时候你提到的这个节点28会大于它所有的左子节点，会小于它所有的右子节点。

假如把左右子节点中的22和29调换后，它仍然满足每个节点的键值大于左孩子，小于右孩子，但不满足你说的情况。

问题：老师说的这个节点大于它所有的左子节点同时小于所有的右子节点是二分搜索树的要求还是说是基于前面的每个节点的键值大于左孩子，小于右孩子这一性质推导而来的结论？

图片描述

写回答

2回答

liuyubobobo

2020-03-12

已采纳

在这里，我 PPT 写的不严谨。

对于 BST 的定义，应该是：每一个节点，都大于其左子树的所有节点；小于其右子树的所有节点。是所有。

抱歉！

继续加油！：）

liuyubobobo

咸阳反贼

感谢分享！：）

2020-03-12

共3条回复

iStream

2022-10-02

原来这是个乌龙啊！可以更新一下视频。

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 3

回答 1

回答 1

回答 1