树与二叉树的转换代码
树和二叉树是数据结构中比较常见的两种形式，它们都具有根节点、子节点等基本概念。但它们之间有什么关联呢？在实际的应用中，我们有时需要将树转换为二叉树或者将二叉树转换为树，这时就需要了解树与二叉树的转换代码。
首先，我们来看看从树转换为二叉树的代码。在树中，每个节点可以有多个子节点，而在二叉树中，每个节点最多只能有两个子节点，因此需要将树上的节点调整为二叉树上的节点。一种比较常用的方法是将第一个子节点作为左子节点，其他的子节点作为右子节点。具体的代码实现如下：
```
struct Node{
int data; //数据
Node *left; //左子树
Node *right; //右子树
};
//Tree to binary tree
void treeToBinaryTree(TreeNode *root){
if(root == NULL){
return;
}
TreeNode *p = root;
if(p->children.size() > 0){
p->left = p->children[0];
}
TreeNode *q = p->left;
for(int i = 1; i < p->children.size(); i++){
q->right = p->children[i];
q = q->right;
}
//递归处理左右子树
treeToBinaryTree(root->left);
treeToBinaryTree(root->right);
}
```
上述代码中，我们把树上的节点放到二叉树上去，会有多个节点成为同一个节点的右子树。在这里，我们只保留第一个子节点作为左子树，其他子节点作为右子树，将右子树放到相应的位置上即可。
接着，我们来看看从二叉树转换为树的代码。在二叉树中，每个节点最多只能有两个子节点，而在树中，每个节点可以有多个子节点，这就需要将二叉树上的节点调整为树上的节点。一种比较常用的方法是将左子节点作为第一个子节点，右子节点作为其他子节点。具体的代码实现如下：
```
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
//Binary tree to tree
TreeNode* binaryTreeToTree(TreeNode* root) {
if(!root) {
return NULL;
}
TreeNode* node = new TreeNode(root->val);
node->left = binaryTreeToTree(root->left);
node->right = NULL;
TreeNode* cur = node->left;
if(cur) {
while(cur->right) {
cur = cur->right;
}
cur->right = binaryTreeToTree(root->right);
} else {
node->right = binaryTreeToTree(root->right);
}
return node;
}
```
上述代码中，我们把二叉树上的左子节点作为第一个子节点，右子节点作为其他子节点，将子节点放到相应的位置上即可。
总结一下，树与二叉树的转换代码主要有两种，分别是从树转换为二叉树和从二叉树转换为树。在从树转换为二叉树的过程中，我们需要将第一个子节点作为左子树，其他子节点作为右子树，将右子树放到相应的位置上即可；在从二叉树转换为树的过程中，我们需要将左子节点作为第一个子节点，右子节点作为其他子节点，将子节点放到相应的位置上即可。
