Problem: Insert Node in a Binary Search Tree (LintCode)
http://www.lintcode.com/en/problem/insert-node-in-a-binary-search-tree/#
思路
用recursion来实现。值小于root,挂左边;值大于root,挂右边。
易错点
左右子树要有人接收
之前我只写了
insertNode(root.left, node);
但因为这个函数是有返回值的,所以一定不能忘。
PreviousProblem 114: Flatten Binary Tree to Linked ListNextProblem: Search Range in Binary Search Tree (LintCode)
Last updated