思路:分为两种大的情况:
如果该结点有右子树就循环查找左子树最左节点,如果该结点没有右子树就循环查找 它是它父亲节点的左孩子的节点, 如果遍历到根节点还没有找到,则返回null没有下一个节点了
public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode.right!=null){ TreeLinkNode cur = pNode.right; while(cur.left!=null){ cur = cur.left; } return cur; } while(pNode.next!=null){ if(pNode.next.left==pNode){ return pNode.next; }else{ pNode= pNode.next; } } return null; } }