leetcode:Gray Code +&n…

Gray Code：

这道题说白了就是求1-n对应的格雷码，只要知道gray[i]=i^(i>>1)这个基本公式即可。

Lexicographical Numbers:

给出小于n的所有数字的字典序数组，如[1,10,11,12,13,2,3,4,5,6,7,8,9]（n=13）。这道题我用的是深搜，不过看discuss，更快的是用迭代，直接循环n次，每次把数字按指定规律变化即可

Binary Search Tree Iterator:

要求自己设计一个二叉搜索树的迭代器，ite.next()返回下一个最小的值。

之前一直是树本身有parent节点，现在需要自己记录。解决方法就是，从根节点往左子节点一直遍历，途径的所有节点全部入栈，查找时就返回栈顶元素即可，不过需要注意，栈顶元素弹出后，需要处理其右子节点。