代码随想录算法训练营Day18 | 二叉搜索树中的插入操作、二叉搜索树的最近公共祖先、删除二叉搜索树的节点、修剪二叉搜索树、二叉搜索树转换成累加树、将有序数组转换成二叉搜索树
LeetCode701二叉搜索树的插入操作本题思路:既然是二叉搜索树,那么插入就变得比较简单了。因为二叉搜索树的左树节点值都小于根节点值,右树节点值都大于根节点值。直接将要插入的节点值和根节点进行对比,如果比它小,就往左孩子走,比他大,就往右孩子走。最右直到为空的时候,此时这个位置就是要插入的位置。再移动的过程中,可以用一个指针来记录父节点的位置。再定义一个标识来判断是走的左孩子还是右孩子。cla