Morris中序遍历没有人给出莫里斯遍历的代码,我贴一个把,直接在原来的树上操作,时间复杂度O(n),空间复杂度O(1)莫里斯遍历算法:判断当前结点cur的左子树是否为空: a.如果为空,则令cur=cur->right; b.如果不为空,则找到当前结点左子树的最右叶子节点mostright(也就是左子树的最大值结点)。判断mostright的右结点是否为cur,如果不是则将mostright->right = cur,相当于建立了一个连接;如果是则表示当前结点cur的左子树已经遍历完了,令cur=cur->right,去遍历cur的右子树。 题目要求建立双向链表...