Golang Leetcode 701. Insert into a Binary Search Tree.go

思路

如果插入值大于根节点，插入右子树
反之插入左子树

code

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func insertIntoBST(root *TreeNode, val int) *TreeNode {

	if root == nil {
		return &TreeNode{
			Val: val,
		}
	}
	if val > root.Val {
		root.Right = insertIntoBST(root.Right, val)
	} else {
		root.Left = insertIntoBST(root.Left, val)
	}
	return root

}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode