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

2021-12-07 23:59:48 阅读：107 来源： 互联网

标签：Node typedef struct int 二叉第六章 CTNode data 复习

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

标签：Node,typedef,struct,int,二叉,第六章,CTNode,data,复习
来源： https://blog.csdn.net/m0_57094519/article/details/121781430

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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