/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ /* 分三种情况: 1. 该节点有右子,直接找到右子树中的最左节点,并返回 2. 该节点无右子树 1.该节点在其父节点的左树:直接返回其父节点 2...