PPT中二分搜索树的定义有一个缺陷.

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

agjsytt

2018-02-01

对于这样一颗BST, 前序遍历序列为:[5,6,4,7].

//img.mukewang.com/szimg/5a72b45200015f9904570508.jpg

# PPT中对BST的定义

1. 每个节点的值大于左孩子, 小于右孩子

2. 以左右孩子为根的子树仍然是BST.

那么图中的二叉树时满足定义的, 但是该树不是BST.

# 更常见的BST的定义

1. 每个节点的左子树中任意节点值小于该节点的值，每个节点的右子树中任意节点值大于该节点的值.

2. 且当前节点左右子树都必须是二叉查找树，不允许存在重复节点。

PS. 我做这道题发现的端倪.

写回答

1回答

liuyubobobo

2018-02-01

已采纳

大赞！

你说的对，在这里我的定义是不准确的。具体可以参见这个问答：https://coding.imooc.com/learn/questiondetail/6465.html

agjsytt

哦哦,好的,我看到您的解答了.

2018-02-01

共5条回复

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

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

11211 学习 · 1617 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1