✨feat: Add 面试题 04.06

SharingSource · SharingSource · commit ca8122e21cb0 · 2022-05-16T10:20:02.000+08:00
diff --git a/LeetCode/&#38754;&#35797;&#39064;/&#38754;&#35797;&#39064; 04.06. &#21518;&#32487;&#32773;&#65288;&#20013;&#31561;&#65289;.md b/LeetCode/&#38754;&#35797;&#39064;/&#38754;&#35797;&#39064; 04.06. &#21518;&#32487;&#32773;&#65288;&#20013;&#31561;&#65289;.md
@@ -41,7 +41,7 @@ Tag : &#12300;BST&#12301;&#12289;&#12300;&#36882;&#24402;&#12301;
 
 &#21033;&#29992; `BST` &#30340;&#29305;&#24615;&#65292;&#25105;&#20204;&#21487;&#20197;&#26681;&#25454;&#24403;&#21069;&#33410;&#28857; `root` &#19982; `p` &#30340;&#20540;&#22823;&#23567;&#20851;&#31995;&#26469;&#30830;&#23450;&#25628;&#32034;&#26041;&#21521;&#65306;
 
-1. &#33509;&#26377; `root.val <= p.val` : &#26681;&#25454; `BST` &#29305;&#24615;&#21487;&#30693;&#24403;&#21069;&#33410;&#28857; `root` &#21450;&#20854;&#23376;&#33410;&#28857;&#22343;&#28385;&#36275;&#12300;&#20540;&#23567;&#20110;&#31561;&#20110; `p.val`&#12301;&#65292;&#22240;&#27492;&#19981;&#21487;&#33021;&#26159; `p` &#28857;&#30340;&#21518;&#32487;&#65292;&#25105;&#20204;&#30452;&#25509;&#21040; `root` &#30340;&#21491;&#23376;&#26641;&#25628;&#32034; `p` &#30340;&#21518;&#32487;&#65288;&#36882;&#24402;&#22788;&#29702;&#65289;&#65307;
+1. &#33509;&#26377; `root.val <= p.val` : &#26681;&#25454; `BST` &#29305;&#24615;&#21487;&#30693;&#24403;&#21069;&#33410;&#28857; `root` &#21450;&#20854;&#24038;&#23376;&#26641;&#23376;&#33410;&#28857;&#22343;&#28385;&#36275;&#12300;&#20540;&#23567;&#20110;&#31561;&#20110; `p.val`&#12301;&#65292;&#22240;&#27492;&#19981;&#21487;&#33021;&#26159; `p` &#28857;&#30340;&#21518;&#32487;&#65292;&#25105;&#20204;&#30452;&#25509;&#21040; `root` &#30340;&#21491;&#23376;&#26641;&#25628;&#32034; `p` &#30340;&#21518;&#32487;&#65288;&#36882;&#24402;&#22788;&#29702;&#65289;&#65307;
 2. &#33509;&#26377; `root.val > p.val` : &#24403;&#31532;&#19968;&#27425;&#25628;&#32034;&#21040;&#28385;&#36275;&#27492;&#26465;&#20214;&#30340;&#33410;&#28857;&#26102;&#65292;&#22312;&#20197; `root` &#20026;&#26681;&#33410;&#28857;&#30340;&#23376;&#26641;&#20013;&#12300;&#20301;&#20110;&#26368;&#24038;&#19979;&#26041;&#12301;&#30340;&#20540;&#20026; `p` &#30340;&#21518;&#32487;&#65292;&#20294;&#20063;&#26377;&#21487;&#33021; `root` &#27809;&#26377;&#24038;&#23376;&#26641;&#65292;&#22240;&#27492; `p` &#30340;&#21518;&#32487;&#35201;&#20040;&#22312; `root` &#30340;&#24038;&#23376;&#26641;&#20013;&#65288;&#33509;&#26377;&#65289;&#65292;&#35201;&#20040;&#26159; `root` &#26412;&#36523;&#65292;&#27492;&#26102;&#25105;&#20204;&#21487;&#20197;&#30452;&#25509;&#21040; `root` &#30340;&#24038;&#23376;&#26641;&#25628;&#32034;&#65292;&#33509;&#25628;&#32034;&#32467;&#26524;&#20026;&#31354;&#36820;&#22238; `root`&#65292;&#21542;&#21017;&#36820;&#22238;&#25628;&#32034;&#32467;&#26524;&#12290;
 
 &#20195;&#30721;&#65306;

-Original file line number
+Diff line change
 利用 `BST` 的特性，我们可以根据当前节点 `root` 与 `p` 的值大小关系来确定搜索方向：
 -1. 若有 `root.val <= p.val` : 根据 `BST` 特性可知当前节点 `root` 及其子节点均满足「值小于等于 `p.val`」，因此不可能是 `p` 点的后继，我们直接到 `root` 的右子树搜索 `p` 的后继（递归处理）；
 +1. 若有 `root.val <= p.val` : 根据 `BST` 特性可知当前节点 `root` 及其左子树子节点均满足「值小于等于 `p.val`」，因此不可能是 `p` 点的后继，我们直接到 `root` 的右子树搜索 `p` 的后继（递归处理）；
 . 若有 `root.val > p.val` : 当第一次搜索到满足此条件的节点时，在以 `root` 为根节点的子树中「位于最左下方」的值为 `p` 的后继，但也有可能 `root` 没有左子树，因此 `p` 的后继要么在 `root` 的左子树中（若有），要么是 `root` 本身，此时我们可以直接到 `root` 的左子树搜索，若搜索结果为空返回 `root`，否则返回搜索结果。
 代码：