search

bosthhe1 / -

数据结构与算法（初阶）
0 stars 0 forks source link

搜索二叉树的做题总结 #25

Open bosthhe1 opened 1 year ago

bosthhe1 commented 1 year ago

因为搜索二叉树是一个非常特殊的树，左边的位置把跟节点小，右边的位置比跟节点打，所以如果一个值只出现一次的情况下，找到这个值的途径是唯一的，所以搜索值要么存在就可以返回节点，要么不存在就返回nullptr，只会返回其中一种情况

bosthhe1 commented 1 year ago

只要涉及到什么插入，构造树之类的问题，就是需要扩建树，比如这里二叉树，将val插入到适合的位置 image 他的一个必要条件就是root->left等于,root->right等于，这样才可以把树链接起来，构造树也是同理，需要root->left等于，root->right等于，然后把树构建出来