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;
如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库