1. 二叉树的三种遍历方式先序遍历：节点 -> left子节点（包括其子树）-> right子节点（包括其子树）；后序遍历：left子节点（包括其子树）-> right子节点（包括其子树）-> 节点；中序遍历：left子节点（包括其子树）-> 节点 -> right子节点。2. 怎样从根开始逐层打印二叉树结点数据其实就是广度优先遍历（BFS）的思想。使用一个队列

1. 单链表反转一个指针（引用）curr指向原链表头；头指针head指向当前头（开始时指向原链表头），循环开始：next指向curr下一个节点，即next = curr.next；nextNext指向next下一个节点，即nextNext = next.next；（前两步根据curr更新next和nextNext的位置）next.next = head; head = next

1. 设计含min函数的栈，要求min，push和pop时间复杂度都是O(1)。设计一个辅助栈，存储当前栈中元素的最小值。Push操作时，第一个元素不用比较，自动成为最小值入栈，其它元素每次都和栈顶元素比较，小的那个放到栈顶。注意：这里如果当前辅助栈顶元素小于新元素，则把辅助栈顶元素再入栈一次。Pop的时候，同时从原栈和辅助栈pop。所以，原栈和辅助栈大小相等。2. 用两个栈实现队列