struct list
{
/* other data */
int effectif_class_1
int effectif_class_2
struct list *parent
struct list *child[]
}
struct list * findNode(struct list *point)
{
int i
if(point->data == data)
return point
i=0
while(point->child[i] != NULL){
if( (findNode(point->child[i])) == point->child[i])
return point->child[i]
i++
}
return NULL
}
void addNode_changeNoeud(struct list *point)
{
int i=0
while(point->child[i] != NULL)
{
point->child[i]->Noeud ++
addNode_changeNoeud(point->child[i])
i++
}
}
void addNode(struct list *point, /* data */)
{ //在point的最右端插入一个子节点
int i=0
/* 定位到最右端 */
while(point->child[i] != NULL){
i++
}
point->child[i] = (struct list *)malloc(sizeof(struct list))
/* 保存其他数据到 point->child[i]->data */
/* 更改所有父节点的 effectif_class */
struct list *tmp
tmp = point->parent
while(tmp != NULL){
tmp->effectif_class_1 = tmp->effectif_class_1 + /* effectif_class_1 */
tmp->effectif_class_2 = tmp->effectif_class_2 + /* effectif_class_2 */
tmp = tmp->parent
}
/* 插入节点后,更新编号 */
point->child[i] = point->child[i-1] + 1
addNode_changeNoeud(point)/* 这个不好说,用于更新编号Noeud的,自己理解吧... */
}
创建二叉树的源程序如下:
#include <cstdlib>
#include <stdio.h>
typedef struct node
{ //树的结点
int data
struct node* left
struct node* right
} Node
typedef struct
{ //树根
Node* root;
} Tree
void insert(Tree* tree, int value)//创建树
{
Node* node=(Node*)malloc(sizeof(Node))//创建一个节点
node->data = value
node->left = NULL
node->right = NULL
if (tree->root == NULL)//判断树是不是空树
{
tree->root = node
}
else
{//不是空树
Node* temp = tree->root//从树根开始
while (temp != NULL)
{
if (value <temp->data)//小于就进左儿子
{
if (temp->left == NULL)
{
temp->left = node
return
}
else
{//继续判断
temp = temp->left
}
}
else {//否则进右儿子
if (temp->right == NULL)
{
temp->right = node
return
}
else {//继续判断
temp = temp->right
}
}
}
}
return;
}
void inorder(Node* node)//树的中序遍历
{
if (node != NULL)
{
inorder(node->left)
printf("%d ",node->data)
inorder(node->right)
}
}
int main()
{
Tree tree
tree.root = NULL//创建一个空树
int n
scanf("%d",&n)
for (int i = 0i <ni++)//输入n个数并创建这个树
{
int temp
scanf("%d",&temp)
insert(&tree, temp)
}
inorder(tree.root)//中序遍历
getchar()
getchar()
return 0
}
扩展资料:
简单二叉树定义范例:此树的顺序结构为:ABCDE
#include <cstdlib>
#include <stdio.h>
#include <string>
int main()
{
node* p = newnode
node* p = head
head = p
string str
cin >>str
creat(p, str, 0)//默认根结点在str下标0的位置
return 0
}
//p为树的根结点(已开辟动态内存),str为二叉树的顺序存储数组ABCD##E或其他顺序存储数组,r当前结点所在顺序存储数组位置
void creat(node* p, string str, int r)
{
p->data = str[r]
if (str[r * 2 + 1] == '#' || r * 2 + 1 >str.size() - 1)p->lch = NULL;
else
{
p->lch = newnode
creat(p->lch, str, r * 2 + 1)
}
if (str[r * 2 + 2] == '#' || r * 2 + 2 >str.size() - 1)p->rch = NULL
else
{
p->rch = newnode
creat(p->rch, str, r * 2 + 2)
}
}