二叉树转换为双向环形链表

二叉树的节点与双向环形链表的节点类似，均含有两个指向不同方向的指针，因此他们之间的转化是可以实现的。下面介绍一种递归的实现方法。由于方法比较简单，就直接上代码了

二叉树的建立

node* create(const string& s)
{
	node* res = new node;
	res->left = nullptr;
	res->right = nullptr;
	res->s = s;
	return res;
}
node* insert(node* root, const string& s)
{
	if(root == nullptr)
	{
		root = create(s);
		return root;
	}
	node* temp = root;
	while(temp!=nullptr)
	{
		if(temp->s > s)
		{
			if(temp->left == nullptr)
			{
				temp->left = create(s);
				return root;
			}
			else
				temp = temp->left;
		}
		else
		{
			if(temp->right == nullptr)
			{
				temp->right = create(s);
				return root;
			}
			temp = temp->right;
		}
	}
}

二叉树转换为链表

node* join_two_cycle(node* first, node* second)
{
	if(first == nullptr)
		return second;
	if(sec