LeetCode Populating Next Right Pointers in Each Node(dfs)

问题：给出一个满二叉查找树，将结点与其右边的结点相连

思路：

一种方式是自顶向下，基于当前结点和右边结点来作遍历，对于根结点，右边结点为null，不管是否有右边结点，在递归过程中都需要将当前结点的next设置为右结点。在作下一层处理时，以当前结点的左孩子结点、右孩子结点递归。对于右边结点不为空的，则以当前结点的右孩子，右边结点的左孩子结点作为一次递归以及用右边结点的左孩子、右孩子作为另外一次递归。

另外一种方式是从底向上，从右向左的方式 。在以右孩子结点往下递归时，得到右子树的结点，然后以当前遍历深度的左孩子，及右子树递归的结果作为左孩子的右结点递归。在递归过程中，如果右结点不为空，需要更新当前结点的next,同时更新next

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Populating%20Next%20Right%20Pointers%20in%20Each%20Node