#include

#include

#define DEGREE 5 //樹的高度

#define NULL 0

#define QUEUESIZE 10

#define MAX_NODE_NUM 100

/*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@樹和二叉樹的結構體@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*/

typedef struct st1//樹節點的型別

{

char data;//資料域，採用char星

struct st1 *children[DEGREE];//指向孩子節點的指標域

}CTreeNode;

typedef struct st2

{

char data;//資料域

struct st2 *lchild,*rchild;//左右孩子節點的指標

}BTreeNode;

/*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@查詢樹的節點@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*/

CTreeNode *SearchCTree(CTreeNode *root ,char data)

{

int i;

CTreeNode *returnNode;

if(root->data==data)

return root;

else

{

for(i=0;i