二叉树的下一个结点

 public TreeLinkNode GetNext(TreeLinkNode pNode)
    {
        if (pNode==null){//如果结点为空
            return null;
        }
         //节点的中序后继 ：右子树不为空时，其右子树中最左下方的节点
        if(pNode.right != null ){
            pNode = pNode.right;
            while(pNode.left != null){
                pNode = pNode.left;
            }
            return pNode;
        }
        TreeLinkNode node=pNode;
        while (node.next!=null){
            //若节点是其父节点的左孩子，则其后继就是该节点
            if (node.next.left==node){
                return node.next;
            }
            //若节点是其父节点的右孩子，则继续向上找,如果到根了也可以停止
            node=node.next;
        }
         
        return null;
    }