leetcode 701 二叉搜尋樹中的插入操作

給定二叉搜尋樹（bst）的根節點和要插入樹中的值，將值插入二叉搜尋樹。 返回插入後二叉搜尋樹的根節點。 輸入資料保證，新值和原始二叉搜尋樹中的任意節點值都不同。

注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。 你可以返回任意有效的結果。

例如：

給定二叉搜尋樹:

4/ \
2   7
/ \1   3
和 插入的值: 5
你可以返回這個二叉搜尋樹:
4/   \
2     7
/ \   /
1   3 5
或者這個樹也是有效的:
5/   \
2     7
/ \   
1   3
\4

如果值大於當前值，傳到右兒子

如果值小於當前值，傳到左兒子

如果為空，返回乙個新節點

遞迴法

class

solution
if(root.val < val)
else
return root;
}}

leetcode 701 二叉搜尋樹中的插入操作

描述 給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。保證原始二叉搜尋樹中不存在新值。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1 3和 插入的值 5 你可以...

Leetcode 701 二叉搜尋樹的插入操作

給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。保證原始二叉搜尋樹中不存在新值。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1 3 和 插入的值 5你可以返回這...

LeetCode 701 二叉搜尋樹中的插入操作

給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證，新值和原始二叉搜尋樹中的任意節點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。給定二叉搜尋樹 4 2 7 1 3 和 插入的...