一、二叉搜索树的后序遍历序列:
注意事项:
- 当首节点等于尾节点时,说明该节点为叶子节点,,应该返回true。
- 当首节点大于尾节点时,说明是空树,应该返回true。
二、二叉树的深度:
注意事项:
在采用迭代算法时,在将deque内的元素的左右节点添加到deque时,可以首先计算deque的size,然后依次添加删除。
三、二叉树的下一个结点:
注意事项:
问题不大
四、按之字形顺序打印二叉树:
注意事项:
问题不大
五、孩子们的游戏(圆圈中最后剩下的数):
注意事项:
问题不大
六、求1+2+3+...+n:
注意事项:
问题不大
七、把二叉树打印成多行:
注意事项:
问题不大
八、把字符串转换成整数:
注意事项:
问题不大
九、二进制中1的个数:
注意事项:
由于数字在计算机中都是以二进制存储的,所以移位时不需要转为二进制再移。
十、构建乘积数组:
注意事项:
注意第二种方法的两个辅助数组的计算方法。
十一、滑动窗口的最大值:
注意事项:
- 队列存储的是元素下标,而不是元素本身。
- 队列首元素的值要在至之间,表示当前元素位置
十二、平衡二叉树:
注意事项:
平衡二叉树是指:是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
十三、重建二叉树:
注意事项:
问题不大
十四、整数中1出现的次数(从1到n整数中1出现的次数):
注意事项:
问题不大
十五、扑克牌顺子:
注意事项:
么的问题
十六、表示数值的字符串:
注意事项:
问题不大
十七、变态跳台阶:
注意事项:
么的问题