Thenextnodeofabinarytree请注意，树中的节点不仅包含左右子节点，还包含指向父节点的指针。题目链接：二叉树的下一个节点代码/***题目：二叉树的下一个节点*题目描述*给定一棵二叉树和其中的一个节点，请按inorder遍历顺序找到下一个节点并返回。请注意，树中的节点不仅包含左右子节点，还包含指向父节点的指针。*问题链接*https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&&tqId=11210&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz57{/***方法：如果一个节点的右子树不为空，则该节点的下一个节点为右子树的最左节点；*否则，找到第一个左链接指向的树包含该节点节点的祖先。**@parampNode*@return*/publicTreeLinkNodegetNext(TreeLinkNodepNode){if(pNode.right!=null){TreeLinkNodenode=pNode.right;while(node.left!=null){node=node.left;}返回节点；}else{while(pNode.next!=null){TreeLinkNodeparent=pNode.next;如果（parent.left==pNode）{返回父节点；}pNode=pNode.next;}}返回空值；}publicstaticvoidmain(String[]args){}}【每日留言】不开心的时候，吃颗糖告诉自己，生活还是甜的，加油。
