lintcode——二叉查找树总结

来源：互联网发布：淘宝买家用户数据出售编辑：程序博客网时间：2024/06/06 09:17

在做二叉树的题目的时候曾经做过一个将有序数组转化为二叉搜索树（二叉查找树）的题，所以学到二叉查找树和做二叉查找树的题目时并不陌生。。这组题目主要是利用好二叉查找树的定义进行设计算法。

二叉搜索树（也叫二叉排序树）：

① 或者是一棵空树；

②或者：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

它的左、右子树也分别为二叉排序树。

————————————————————————————————

将节点插入二叉查找树主要考查的是二叉查找树的定义，根据二叉查找树的特点来比较并插入节点，重点是要注意不要光比较了而没有实际插入进去！

将二叉查找树转化为更大的树主要考查的是二叉查找树的定义结合递归的算法，重点是根据二叉查找树的定义找出其右子树、根节点、左子树的相加特点，利用好暂存加和变量sum！！

阅读全文

0 0