二叉树OJ题目详解

根据二叉树创建字符串
采用前序遍历的方式，将二叉树转换成一个由括号和数字组成的字符串。
再访问每一个节点时，需要分情况讨论。
如果这个节点的左子树不为空，那么字符串应加上括号和左子树的内容，然后判断右子树是否为空，如果不为空，应该加上括号和右子树的内容。
如果这个节点的左子树为空，当右子树也为空时，那么什么都不要加。当右子树不为空时，在加上右子树的括号和内容时，为了和左子树区分，需要先加上一个括号表示左子树为空。

二叉树的层序遍历
使用一个队列，存放每一层的节点，在拿到队列中节点的值时，让节点的左右节点继续入队列，然后让该节点出队列。题目要求一层元素需要一个vector，如果想知道当前层对应的vector可以拿多少数据，可以在每层的循环开始就记录当前队列的size（每次进行新一层的遍历时，队列中所存的节点，即为当前层的节点）。

二叉树的层序遍历II
由下而上层序遍历，和上一题思路完全相同。在返回答案之前对数组进行reverse即可。

二叉树的最近公共祖先
首先按题目描述来看，题目所给的两个节点是一定有公共祖先的，不存在无解的情况。
从根节点开始走，找到两个的节点，分别记录从根节点到两个指定节点的路径。得到路径之后，问题就变成了找两个链表的第一个公共节点的问题了。

二叉搜索树与双向链表
当前节点的上一个节点好找，但是下一个节点不好找，处理当前节点对下一个节点的链接时，可以在访问下一个节点时进行。

从前序和后序遍历序列构造二叉树
前序的第一个值为根节点的值，在中序中找到这个值。这个值左边部分为二叉树的左子树部分的值，右边部分为二叉树的右子树部分的值。以此逻辑往后递归。