二叉樹 遞歸

最近寫二叉樹一個小結

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;
}