二叉树 递归

最近写二叉树一个小结

typedef struct node {
	int data;
	struct node *left_subtree,
		*right_subtree;
} node, *bi_tree;

int a[30] = { 0 };
int b[30] = { 0 };
int total = 0;

bi_tree CreatTree(int*indata,int parent)
{
	bi_tree T;
	int temp1 = 0;
	int temp2 = 0;
	int flag = 0;

	T = (bi_tree)malloc(sizeof(node));
	T->data =parent;
	if(parent==0)
		return T;
	//cout << parent << " ";
	for (int i = 0;i < indata[1];i++)
	{
		if ((indata[2 * i + 4] == parent)&&(flag==0))
		{
			temp1 = indata[2 * i + 5];
			flag++;
		}
		if ((indata[2 * i + 4] == parent) && (flag == 1)&&(indata[2 * i + 5] !=temp1))
		{
			temp2 = indata[2 * i + 5];
			flag++;
		}
	}
	flag = 0;
	if(temp1!=0)
		T->left_subtree = CreatTree(indata,temp1);
	else
		T->left_subtree = CreatTree(indata, 0);
	if (temp2 != 0)
		T->right_subtree = CreatTree(indata,temp2);
	else
		T->right_subtree = CreatTree(indata, 0);
	return T;
}

void puttree(bi_tree t) 
{
	if (t->data == 0)
		return;
	else
	{
		puttree(t->left_subtree);
		//cout << t->data << " ";
		puttree(t->right_subtree);
	}
}


int main()
{
	int* srcData;
	bi_tree T;
	T = CreatTree(srcData, 1);
	//puttree(T);

	getchar();
    return 0;
}

这个是全排列

#include<iostream>
using namespace std;
int a[100];
void dfs(int cur,int n)//cur表示目前正在填的数，n表示总共要填的数 
{
    if(cur==n)//递归边界，说明填完了 
    {
        for(int i=0;i<n;i++)//一个一个的输出 
        cout<<a[i]<<" ";
        cout<<endl;
    }
    for(int i=1;i<=n;i++)//把数字1-n填入 
    {
        int ok=1;
        for(int j=0;j<cur;j++)//遍历目前a数组里面的元素，判断当前这个数有没有填过（用过） 
        {
            if(a[j]==i) ok=0;
        }
        if(ok==1)
        {
            a[cur]=i;//没有填过就填 ，把它放在a数组的最后 
            dfs(cur+1,n);//再排A数组元素里面的第cur+1个位置 （这里就不需要设置撤销的动作了～反正每次进来都会判断数字有没有填过） 
        }
    }
}
int main()
{
    int n;
    cin>>n;
    dfs(0,n);
    return 0;
}