从尾到头打印链表
vector
resize:
reverse:
reserver:
capacity:
size:
重建二叉树
顺序是相对根而言。
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
题意
给出前序和中序遍历结果，重建二叉树并返回。
题解
显然对于前序遍历第一个节点为根，在中序遍历中根前的都为左子树，后面的都为右子树，不断递归即可。
注意：直接用下标访问没有声明大小的 vector 会数组越界。
平衡二叉树 (AVL树)
题意
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
Success and failure are temporary.