5.4 二叉搜索树

[utterances-bot]

5.4 二叉搜索树

二叉搜索树 # 1. 二叉搜索树简介 # 二叉搜索树（Binary Search Tree）：也叫做二叉查找树、有序二叉树或者排序二叉树。是指一棵空树或者具有下列

https://algo.itcharge.cn/05_tree/05_04_binary_search_tree/

[ZhiqiJiang]

二叉搜索树的定义中缺少了"相等"的情况

[ZhiqiJiang]

测试用例中好像都不包含"相等"的情况，所以不考虑相等的情况，也能通过。

[weiyixing]

4.2 二叉搜索树的创建代码实现 中第12行，编译器应该会报错：未定义val
我的理解是
12 root=TreeNode(nums[0])
13 for num in nums[1:]:

[weiyixing]

删除节点 如果看不明白 可以参考这个人的逻辑，大体是一样的
https://leetcode.cn/problems/delete-node-in-a-bst/solutions/1895474/acm-xuan-shou-tu-jie-leetcode-by-rocky04-47jl/

[itcharge]

二叉搜索树的定义

一般来说，二叉搜索树中没有值相等的节点。当然，如果增加值相等的节点这一要求的话，可以将左子树的小于改为小于等于或者将右子树的大于改为大于等于。

[itcharge]

4.2 二叉搜索树的创建代码实现 中第12行，编译器应该会报错：未定义val 我的理解是 12 root=TreeNode(nums[0]) 13 for num in nums[1:]:

已增加 TreeNode 类的定义，稍后更新文章~