复习-第六章-树与二叉数

最新推荐文章于 2024-10-30 15:52:39 发布

伊利达雷审判官

最新推荐文章于 2024-10-30 15:52:39 发布

阅读量483

点赞数

分类专栏：复习

本文链接：https://blog.csdn.net/m0_57094519/article/details/121781430

版权

c语言

复习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#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;//节点数和根的位置
};
//森林二叉树的转换
/*
 * 第一棵树的根为根
 * 
 */