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