6.树

一.树的表示法

1.1 二叉链表表示法

复制代码
#include <string.h>
#include <stdlib.h>


// 二叉链表示法
typedef struct BiNode
{
    int data;
    struct BiNode *lchild, *rchild;
}BiNode, *BiTree;


int main01()
{
    
    BiNode t1, t2, t3, t4, t5;
    memset(&t1, 0, sizeof(BiNode));
    memset(&t2, 0, sizeof(BiNode));
    memset(&t3, 0, sizeof(BiNode));
    memset(&t4, 0, sizeof(BiNode));
    memset(&t5, 0, sizeof(BiNode));

    // 建立树关系

    //t1的左孩子为t2
    t1.lchild = &t2;

    //t1的右孩子为t3
    t1.rchild = &t3;

    //t2的左孩子为t4
    t2.lchild = &t4;

    //t3的左孩子为t5
    t3.lchild = &t5;

    system("pause");
    return 0;

}


int main()
{

    BiTree p1, p2, p3, p4, p5;
    p1 = (BiTree)malloc(sizeof(BiNode));
    p2 = (BiTree)malloc(sizeof(BiNode));
    p3 = (BiTree)malloc(sizeof(BiNode));
    p4 = (BiTree)malloc(sizeof(BiNode));
    p5 = (BiTree)malloc(sizeof(BiNode));

    memset(p1, 0, sizeof(BiNode));
    memset(p2, 0, sizeof(BiNode));
    memset(p3, 0, sizeof(BiNode));
    memset(p4, 0, sizeof(BiNode));
    memset(p5, 0, sizeof(BiNode));

    p1->data = 1;
    p2->data = 2;
    p3->data = 3;
    p4->data = 4;
    p5->data = 5;

    // 建立树关系 
    p1->lchild = p2;
    p1->rchild = p3;
    p2->lchild = p4;
    p3->lchild = p5;


    system("pause");
    return 0;
}
复制代码

1.2 三叉链表表示法

typedef struct TriTNode
{
    int data;
    struct TriTNode *lchild, *rchild;
    struct TriTNode *parent;

}TriTNode, *TriTree;

 



如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
posted @   夜行过客  阅读(202)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
点击右上角即可分享
微信分享提示