Java教程

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

本文主要是介绍复习-第六章-树与二叉数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#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;//节点数和根的位置
};
//森林二叉树的转换
/*
 * 第一棵树的根为根
 * 
 */

 

 

 

这篇关于复习-第六章-树与二叉数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!