孩子兄弟表示法结构体:
// 树的结点
struct TNode {
char data;// 数据域
struct TNode* lchild;// 左孩子
struct TNode* rchild;// 右孩子
};
- 建树
/*
树的表示-孩子兄弟表示法
默认二叉树
*/
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100
// 树的结点
struct TNode {
char data;// 数据域
struct TNode* lchild;// 左孩子
struct TNode* rchild;// 右孩子
};
struct TNode* createTree(char data[],