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...