二叉树的下一个结点:最直观的想法是,首先保存给定结点所对应的值pval,然后利用next指针找到二叉树的根节点Node,再使用双指针法与递归进行中序遍历,当前驱指针pre指向pval所对应的结点时,则使用result记录所求结果,其指向的即为二叉树的下一个结点。如果dfs设置返回值反而不太方便,所以将pre和result作为参数传递给函数,但是由于指针变量也是变量,又需要在函数内部更改这两个变量的值,故使用这两个变量的引用。 void dfs(TreeLinkNode* root, int pval, TreeLinkNode* &pre,TreeLinkNode*& result) { if...