描述
給定二叉搜尋樹（bst）的根節點和要插入樹中的值，將值插入二叉搜尋樹。 返回插入後二叉搜尋樹的根節點。 保證原始二叉搜尋樹中不存在新值。
注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。 你可以返回任意有效的結果。
例如,給定二叉搜尋樹:
4
/ \2 7
/ \1 3
你可以返回這個二叉搜尋樹:
4
/ \
2 7
/ \ /
1 3 5
5
/ \
2 7
/ \
1 3
\4
如果是空樹，生成乙個節點作為root節點返回。
如果不是空樹，待插入的值大於節點值，插到右子樹上；小於節點值，插到左子樹上。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
if(val>root-
>val)root-
>right=
insertintobst
(root-
>right,val)
;else root-
>left=
insertintobst
(root-
>left,val)
;return root;}}
;
Leetcode 701 二叉搜尋樹的插入操作
給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。保證原始二叉搜尋樹中不存在新值。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1 3 和 插入的值 5你可以返回這...
LeetCode 701 二叉搜尋樹中的插入操作
給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證，新值和原始二叉搜尋樹中的任意節點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。給定二叉搜尋樹 4 2 7 1 3 和 插入的...
LeetCode 701 二叉搜尋樹中的插入操作
給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證，新值和原始二叉搜尋樹中的任意節點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。class solution def inse...