題目描述：
給定二叉搜尋樹（bst）的根節點和要插入樹中的值，將值插入二叉搜尋樹。 返回插入後二叉搜尋樹的根節點。 保證原始二叉搜尋樹中不存在新值。
注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。 你可以返回任意有效的結果。
例如,
你可以返回這個二叉搜尋樹：
或者這個樹也是有效的：
"""#思路：不斷和當前遍歷到的節點進行數值大小比較，將其作為葉子節點進行插入
if root == none:
return treenode(val)
def insertintotree(p,val):
if p.val > val:
if p.left == none:
p.left = treenode(val)
else:
insertintotree(p.left,val)
else:
if p.right == none:
p.right = treenode(val)
else:
insertintotree(p.right,val)
insertintotree(root,val)
return root
菜鳥一枚，**僅供參考，如有問題，望指正~
701 二叉搜尋樹中的插入操作
給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。保證原始二叉搜尋樹中不存在新值。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1 3 和 插入的值 5 你可以返回...
701 二叉搜尋樹中的插入操作
題目描述 給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證，新值和原始二叉搜尋樹中的任意節點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1...
471，二叉搜尋樹中的插入操作
問題描述 給定二叉搜尋樹 bst 的根節點和要插入樹中的值，將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證新值和原始二叉搜尋樹中的任意節點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果 示例 1 輸入 root 4,2,7,...