#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100
//顺序存储结构
int Tree[N];
//链式存储结构
typedef struct Node{
int data;
struct Node *l,*r;
}Node ,*T;
//线索二叉树
typedef struct Btree{
bool flagl,flagr;//左右节点标签
int data;
struct Btree *l,*r;
}Btree;
//树的存储结构 双亲表示法
typedef struct {
int data;
int parent;
}PTNode;
typedef struct {
PTNode nodes[N];
int r,n;
}Ptree;
//孩子链表
typedef struct CTNode{//孩子节点
int child;
struct CTNode *next;
}CTNode;
typedef struct {
int data;
CTNode * firstchild;
}CTBOX;
typedef struct {
CTBOX node[N];
int n,r;//节点数和根的位置
};
//森林二叉树的转换
/*
* 第一棵树的根为根
*
*/
?
?
?