//    題目描述
//    給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。
//    註意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。
    public class TreeLinkNode {
        int val;
        TreeLinkNode left = null;
        TreeLinkNode right = null;
        TreeLinkNode next = null;

        TreeLinkNode(int val) {
            this.val = val;
        }
    }

    
 
public TreeLinkNode GetNext(TreeLinkNode pNode)
    {
        if (pNode==null){
            return pNode;
        }
//        是頭結點
        if (pNode.right!=null){
            pNode = pNode.right;
            while (pNode.left!=null){
                pNode = pNode.left;
            }
            return
 
 pNode;
        }

//        不是頭結點
        while (pNode.next!=null&&pNode.next.left!=pNode){
            pNode=pNode.next;
        }
        return pNode.next;
    }

牛客（57）二叉樹的下一個結點