eetcode - insert into a binary search tree(kotlin)

4510 ワード
leetcode kotlin テキストリンク
level - medium
詳細と内容については、次のリンクを参照してください.
https://velog.io/@mdok1112/leetcode-insert-into-a-binary-search-treejava
上のリンクには、説明とjavaコードが含まれています.
ここではコードで書かれたコードしかありません.
class Solution {
    fun insertIntoBST(root: TreeNode?, `val`: Int): TreeNode? {
        if(root == null) {
            return TreeNode(`val`)
        }

        var parent = root!!
        while(true) {
            if(parent.`val` < `val`) {
                if(parent.right == null) {
                    parent.right = TreeNode(`val`)
                    break
                }
                parent = parent.right!!
            } else if(parent.`val` > `val`) {
                if(parent.left == null) {
                    parent.left = TreeNode(`val`)
                    break
                }
                parent = parent.left!!
            }
        }

        return root
    }
}
模擬試験
[php]クラスを継承