代码随想录算法训练营第二十二天|二叉树part08

7.19

235. 二叉搜索树的最近公共祖先

如果cur的值比p和q都大,就递归左子树,否则递归右子树。

701.二叉搜索树中的插入操作

如果插入值小于当前节点值,递归左;否则递归右。

450.删除二叉搜索树中的节点 

分成几种情况分别讨论,没找到、叶子结点、左/右一方为空、左右都不为空(将左子树放在右子树的最左边)

你可能感兴趣的:(数据结构)