摘要：
[toc] 题目链接 "Pow(x, n) LeetCode" 注意点 暴力乘n会超时 解法 解法一：递归。折半计算，每次把n缩小一半，这样n最终会缩小到0，任何数的0次方都为1，这时候我们再往回乘。如果此时n是偶数，直接把上次递归得到的值算个平方返回即可，如果是奇数，则还需要乘上个x的值。还有一点 阅读全文
摘要：
[toc] 什么是二叉搜索树 二叉搜索树（英语：Binary Search Tree)，（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左 阅读全文