public TreeLinkNode getNext(TreeLinkNode pNode) { if (pNode == null) return null; if(pNode.right != null){ TreeLinkNode tmp = pNode.right; while (tmp.left != null) tmp = tmp.left; return tmp; } else { //右子树为空,下一个节点在父亲或者祖先节点 //如果此节点为左节点,后继节点为父亲,为右节点则为祖先,为根节点则没有后继 if(pNode.next == null){ //没有父亲,为根节点 r...