7.19
235. 二叉搜索树的最近公共祖先
如果cur的值比p和q都大,就递归左子树,否则递归右子树。
701.二叉搜索树中的插入操作
如果插入值小于当前节点值,递归左;否则递归右。
450.删除二叉搜索树中的节点
分成几种情况分别讨论,没找到、叶子结点、左/右一方为空、左右都不为空(将左子树放在右子树的最左边)
7.19
如果cur的值比p和q都大,就递归左子树,否则递归右子树。
如果插入值小于当前节点值,递归左;否则递归右。
分成几种情况分别讨论,没找到、叶子结点、左/右一方为空、左右都不为空(将左子树放在右子树的最左边)