性质:第一个是每个结点的值均大于其左子树上任意一个结点的值。
第二个是每个结点的值均小于其右子树上任意一个结点的值。根据这两个性质可以得到以下结论:首先,二叉查找树的最小结点要从顶端开始,往其左下的末端寻找;二叉查找树的最大结点要从顶端开始,往其右下的末端寻找
二叉查找树
最新推荐文章于 2020-09-19 13:37:28 发布
性质:第一个是每个结点的值均大于其左子树上任意一个结点的值。
第二个是每个结点的值均小于其右子树上任意一个结点的值。根据这两个性质可以得到以下结论:首先,二叉查找树的最小结点要从顶端开始,往其左下的末端寻找;二叉查找树的最大结点要从顶端开始,往其右下的末端寻找