詳細(xì)布置?
?235.?二叉搜索樹的最近公共祖先?
相對(duì)于?二叉樹的最近公共祖先?本題就簡(jiǎn)單一些了鸟蜡，因?yàn)榭梢岳枚嫠阉鳂涞奶匦浴?
視頻講解：https://www.bilibili.com/video/BV1Zt4y1F7ww?
701.二叉搜索樹中的插入操作??
本題比想象中的簡(jiǎn)單，大家可以先自己想一想應(yīng)該怎么做，然后看視頻講解喇潘，就發(fā)現(xiàn)?本題為什么比較簡(jiǎn)單了。
視頻講解：https://www.bilibili.com/video/BV1Et4y1c78Y?
450.刪除二叉搜索樹中的節(jié)點(diǎn)??
相對(duì)于?插入操作适瓦，本題就有難度了驯遇，涉及到改樹的結(jié)構(gòu)?
視頻講解：https://www.bilibili.com/video/BV1tP41177us?
遞歸：
這里比較需要注意的就是當(dāng)刪除的節(jié)點(diǎn)既有左節(jié)點(diǎn)又有右節(jié)點(diǎn)的時(shí)候，應(yīng)該如何刪除并重構(gòu)節(jié)點(diǎn)捎琐。
第一種刪除這種節(jié)點(diǎn)的方式：
左右孩子節(jié)點(diǎn)都不為空会涎，則將刪除節(jié)點(diǎn)的左子樹頭結(jié)點(diǎn)（左孩子）放到刪除節(jié)點(diǎn)的右子樹的最左面節(jié)點(diǎn)的左孩子上，返回刪除節(jié)點(diǎn)右孩子為新的根節(jié)點(diǎn)瑞凑。
