主題
題目連結：
題目意譯：
你被給定一棵二元搜尋樹（Binary Search Tree，BST）的根節點 root 以及一個要插入於樹中的一個數值 val。回傳插入該值後的 BST 根節點。保證 val 原本不存在於原始的 BST 之中。
注意，可能有多種可行的插入方式。回傳任一一個即可。
限制：
樹中的節點個數位於範圍 [0, 10 ^ 4] 中。
-10 ^ 8 ≦ Node.val ≦ 10 ^ 8
所以 Node.val 皆相異。
-10 ^ 8 ≦ val ≦ 10 ^ 8
保證 val 不存在於原本的 BST 中。
範例測資：
範例 1：
輸入： root = [4,2,7,1,3], val = 5
輸出： [4,2,7,1,3,5]
解釋： 另一個可被接受的樹為：
範例 2：
輸入： root = [40,20,60,10,30,50,70], val = 25
輸出： [40,20,60,10,30,50,70,null,null,25]
範例 3：
輸入： root = [4,2,7,1,3,null,null,null,null,null,null], val = 5
輸出： [4,2,7,1,3,5]
解題思維：
在一棵二元搜尋樹插入節點的方式可以參見這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
