树转二叉树

大体思路：先来一个二叉树的根节点（用于返回）再开两个队列 之后遍历普通树的所有节点入队列 第一个孩子是左孩子 之后的孩子是分别前一个孩子的右孩子

#include "bitree.h" //请不要删除，否则检查不通过
#include <stdio.h>
#include <stdlib.h>
 

BiTNode* transform(CSNode* root)
{

if(root==NULL)return NULL;

BiTNode* broot=(BiTNode*)malloc(sizeoff(BiTNode);
broot->data=root->data;
broot->left=broot->right=NULL;

Queue* q=create_queue();
Queue* bq=create_queue();
add_queue(q,root);
add_queue(bq,broot)

while(!is_empty_queue){
CSNode* node=del_queue(q);
BiTNode* btnode=del_queue(bq);
int i=0;BiTNode pre=NULL;

for(i;i<5;i++){
if(node->children[i])    
{BiTNode* bnode=(BiTNode*)malloc(sizeof(BiTNode));
bnode->left=bnode->right=NULL;
bnode->data=node->children[i]->data;
if(i==0)btnode->left=bnode;
else pre->right=bnode;

pre=bnode;
add_queue();//把两个放进去

}
最后再释放即可
}    


    }
}