首页/新闻资讯/正文详情

树、森林和二叉树的转换(哈喜老师)

发布时间:2026/9/26 2:45:59 来源:云帆数科 栏目:资讯中心
树、森林和二叉树的转换(哈喜老师)
1.树的存储结构1.1树的三种存储结构树的三种存储结构分别是双亲表示法、孩子表示法、孩子兄弟表示法1.1.1 双亲表示法// 这里参考了王道书上的代码哈喜老师课程中的代码不对#defineMAX_SIZE100// 结点结构的定义typedefstructPTNode{ElemType data;// 数据域用于存储结点中的值intparent;// parent域用于指向该结点的双亲parent等于-1时表示该结点没有父结点也就是说该结点是根结点}PTNode;// 树的类型的定义typedefstruct{PTNode nodes[MAX_SIZE];// 存储所有结点的数组intn;// 树中实际的结点个数}PTree;1.1.2 孩子表示法1.1.3 孩子兄弟表示法typedefstructCSNode{ElemType data;//数据域structCSNode*firstchild;//指向该结点最左边的孩子structCSNode*nextsibling;// 指向该结点右边相邻的兄弟}CSNode,*CSTree;2.树、二叉树、森林的转换很重要2.1树转换为二叉树2.2二叉树转换为树2.3森林转换为二叉树2.4二叉树转换为森林2.5习题习题一有难度习题二偏简单习题三有难度习题四难思路很不好想暂时还不理解真题(难还没完全理解)3.树和森林的遍历3.1树的遍历非重点3.2森林的遍历非重点3.3树、二叉树、森林的遍历关系重点3.3.1真题

相关推荐

Texture 列表内容倒置(inverted)指南:一行属性实现聊天式自底向上布局
Texture 列表内容倒置(inverted)指南:一行属性实现聊天式自底向上布局

移动开发UI组件 【免费下载链接】Texture Smooth asynchronous user interfaces for iOS apps. 项目地址: https://gitcode.com/gh_mirrors/te/Texture 点击查看 免费下载 ASTableNode 与 ASCollectionNode 内置的 inverted 属性,可将列表内容从"顶… · 2026/9/26 2:45:53

曼肤和伊百丽都在劳动东路选哪家不能只看好评数
曼肤和伊百丽都在劳动东路选哪家不能只看好评数

想找一家把皮肤问题讲清楚的机构,又不想每次到店都重新挤出大半天,选择可以从自己的日常路线开始。若平时在京武中心一带工作或生活,曼肤有具体的地理关联;如果吉联MALL更常出现在你的安排里,伊百丽沙湾院也可能更合适… · 2026/9/26 2:45:53

Spring Boot如何集成Redis
Spring Boot如何集成Redis

1.环境 IDEA:2026.1 JDK:17 Redis:3.0.x maven:3.6.3 本文源代码在文章末尾。 2.创建Spring Boot项目 点击“文件”—>“新建”—>“项目” 新建项目这里,选择Spring Boot, 选一个位置创建的项目,语言选“Java”,类型选… · 2026/9/26 2:45:53

中文用户全线中招,Claude网页限速,只因回复里有汉字
中文用户全线中招,Claude网页限速,只因回复里有汉字

万万没想到,Claude竟然被自己的「AI味儿」给坑惨了! 万万没想到,Claude竟然被自己的「AI味儿」给坑惨了! 今天凌晨,Anthropic放出一篇硬核的工程复盘。 他们把一个内部研究版Claude扔进Slack频道,「连轴… · 2026/9/26 4:12:07

Meta不再谈元宇宙,关键词改为“个人超级智能”
Meta不再谈元宇宙,关键词改为“个人超级智能”

2026年的Meta Connect大会,元宇宙“隐身”了,个人超级智能成为绝对主角。 2026年的Meta Connect大会,元宇宙“隐身”了,个人超级智能成为绝对主角。 美国当地时间9月23日,Meta在加州门洛帕克举行年度Connect开发者大… · 2026/9/26 4:12:07

WorkBuddy数据与隐私设置全指南:工作区授权、缓存迁移与记忆管理
WorkBuddy数据与隐私设置全指南:工作区授权、缓存迁移与记忆管理

1. 为什么数据与隐私设置值得单独拎出来讲很多人上手 WorkBuddy 的时候,注意力全在"怎么让它帮我干活"上——写代码、抓数据、生成网站、跑自动化工作流,恨不得第一天就把所有 Skill 都装一遍。结果用了两三周,突然发现工作台里堆了… · 2026/9/26 4:12:07

AI大模型编程实战:用TaoToken统一Key接入Cline与CC Switch的配置指南
AI大模型编程实战:用TaoToken统一Key接入Cline与CC Switch的配置指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 4:12:07

软考架构设计师论文 —— 论软件系统测试(3)
软考架构设计师论文 —— 论软件系统测试(3)

接前一篇文章:软考架构设计师论文 —— 论软件系统测试(2) 本文内容参考: 软考架构设计师论文 —— 论系统性能测试技术及其应用(1)_软件架构师论文 软件测试-CSDN博客 软考架构设计师论文 —— 论单元测试方法及其应用(3)_软考架构设计师论文 如何回应问题2-CSDN博客… · 2026/9/26 4:12:01

DeepSeek    LeetCode 153. 寻找旋 Java实现
DeepSeek LeetCode 153. 寻找旋 Java实现

LeetCode 153 题「寻找旋转排序数组中的最小值」要求以 O(log n) 的时间复杂度找出旋转后的升序数组中的最小元素。由于数组无重复元素,可以使用二分查找。 Java 实现 class Solution {public int findMin(int[] nums) {int left 0;int right nums.length - 1;whi… · 2026/9/26 4:12:01

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码