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

#include<iostream> #include<vector> #include<sstream> #include<bitset> using namespace std; long fun1(string s){ //IP地址转换十进制数 vector<int> v; istringstream in(s); int num; while(in>>num){ if(num>=0&&num<=255) v.push_back(nu...