迭代法使用棧來中序遍歷,當(dāng)節(jié)點(diǎn)值相同的時(shí)候,標(biāo)志flag為true,再下一次拿到節(jié)點(diǎn)就是下一個(gè)節(jié)點(diǎn)并返回注意由于傳入的不一定是根節(jié)點(diǎn),所以需要先拿到根節(jié)點(diǎn) /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; *...