给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了左右子节点外，还包含父节点。

规则
输入：TreeNode node
输出：下一个节点TreeNode node
case：

节点为null
获得中序遍历的下一个节点 节点有两个要考虑的因素:
1.node是其父节点的左节点还是右节点
2.node是否有左右节点，
左/右	无左无右	有左无右	无左有右	有左有右
左	左1	左2	左3	左4
右	右1	右2	右3	右4

思路
对上面的几种情况进行统计，
左-无左无右：父节点
左-有左无右：父节点
左-无左有右：右子树的最左节点
左-有左有右：右子树的最左节点

右-无左无右：沿着父节点一直往上找，直到找到一个节点是其父的左节点
右-有左无右：沿着父节点一直往上找，直到找到一个节点是其父的左节点
右-无左有右：右子树的最左节点
右-有左有右：右子树的最左节点

综合上面的情况，如果节点node有右节点，则查找右子树的最左边的节点；如果没有右节点，那么综合一下可以总结为，从node出发，向上查找，直到找到一个节点是其父的左节点 ，由于node位于左节点时，会立即找到，因此返回的是父节点。

代码

public TreeNode getNext(TreeNode node) {
	if(node == null) {
		return null;
	}
	if(node.right != null) { // node有右子树
		return getLeft(node.right);
	}else { // node右子树为null
		if(node.parent == null) {
			return null;
		}
		/**********************************************
        if(node == node.parent.left) { // 左节点
			return node.parent;
		}else if(node == node.parent.right) { // 右节点
			TreeNode tmp = node.parent;
			while(tmp.parent != null && tmp.parent.right == tmp) {
				tmp = tmp.parent;
			}
			return tmp.parent;
		}***************************************************/
		TreeNode tmp = node;
		while(tmp.parent != null && tmp.parent.right == tmp) {
			tmp = tmp.parent;
		}
		return tmp.parent;
	}
}

private TreeNode getLeft(TreeNode tree) {
	if(tree.left == null)
		return tree;
	return getLeft(tree.left);
}