235.?二叉搜索樹的最近公共祖先?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：1h
思路：對于公共祖先的兩種情況（給定兩個節(jié)點的祖先節(jié)點或者其中一個節(jié)點本身），在二叉搜索樹中滞时，第一種情況中其最近公共祖先的值一定是p、q之間的節(jié)點坪稽，此時返回該節(jié)點指針即可，第二種情況也是返回節(jié)點本身即可黍判。
代碼：
圖1
701.二叉搜索樹中的插入操作??
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：1h
思路：由于可以不用改變樹結構的插入方式，因此可以直接插入到樹的葉子節(jié)點處贬墩，只要按照二叉搜索樹的性質(zhì)遍歷即可。
代碼：
圖2
?450.刪除二叉搜索樹中的節(jié)點??
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時：1.5h
思路：刪除節(jié)點有五種情況，分別采取不同的處理方式：
圖3 五種情況
代碼：
圖4
