摘要: 一、二叉搜索树的特点 二叉搜索树的特点:对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。 根据这个性质,对一个二叉树进行中序遍历,如果是单调递增的,则可以说明这个树是二叉搜索树。 LeetCode题目98:验证二叉搜索树(https://l 阅读全文
posted @ 2019-11-21 23:52 二哈欢乐多 阅读(5096) 评论(3) 推荐(3) 编辑