树与二叉树【上】

亦可呀

于 2024-07-31 16:13:50 发布

阅读量465

点赞数 5

分类专栏：数据结构文章标签：树与二叉树树的遍历

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/140548168

版权

数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

目录

一. 树的定义和基本术语

$\quad$

一. 树的定义和基本术语

$\quad$

$\quad$

1.1 树的基本概念

$\quad$
在这里插入图片描述

在这里插入图片描述

$\quad$

1.2 树的基本术语

$\quad$

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
$\quad$

1.3 树的常考性质

$\quad$

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$\quad$

1.4 树的存储结构

$\quad$

1.4.1 三种表示法

$\quad$

$\quad$

1.4.1.1 双亲表示法

$\quad$

在这里插入图片描述

显然第二种方案更好

在这里插入图片描述
那就需要把从那个结点开始，它的孩子全都删掉

在这里插入图片描述
$\quad$

1.4.1.2 孩子表示法

$\quad$
在这里插入图片描述
$\quad$

1.4.1.3 孩子兄弟表示法

$\quad$
在这里插入图片描述

$\quad$

1.4.2 树、森林与二叉树的转换（重要考点）

$\quad$

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$\quad$

1.5 树的遍历

$\quad$

先根遍历

在这里插入图片描述

$\quad$
$\quad$

后根遍历

在这里插入图片描述
$\quad$
$\quad$

层次遍历

在这里插入图片描述
谁出队，谁的孩子入队
其中先序和后序遍历都是深度优先遍历，而层次遍历是广度优先遍历

$\quad$

1.6 森林的遍历

$\quad$

森林的先序遍历

在这里插入图片描述
$\quad$
$\quad$
方法一：

$\quad$

方法二：先转换为二叉树
在这里插入图片描述

$\quad$

森林的中序遍历

在这里插入图片描述

关注

5
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

亦可呀 CSDN认证博客专家 CSDN认证企业博客

码龄3年

集美大学诚毅学院

145: 原创

23万+: 周排名

1万+: 总排名

16万+: 访问

: 等级

2759: 积分

923: 粉丝

1260: 获赞

14: 评论

1563: 收藏

私信

关注

热门文章

分类专栏

最新评论

高等数学(积分学)
Starlight_luo: 好久没学，要长脑子了
补码加减运算器
做而论道_CS: 计算机中，只有 1 和 0。计算机中，并没有小数点。无论整数、小数或浮点数，在计算机中，都是以整数来计算的。那么，你介绍计算机知识，就应该用整数来介绍。算出的结果，也应该是整数。这些个整数，都代表什么？你再慢慢的解释吧。或者是整数，或者是小数，或者是浮点数，或者是英文汉字声音图像 ... 你都可以慢慢的、逐个的进行介绍。但是，你不能说，计算机内部有小数点。为什么正常人学计算机，觉得很难呢？就因为计算机教材写的，就是这么乱七八糟。关键是教材的作者，他们脑子里面，都是稀烂的！没有一点头绪。就说补码吧。补码，不仅仅是二进制数。　实际上，任何进制，都是有 “补码” 的。补码，也并不是什么取反加一。补码，它是来自于【舍弃进位】。你看十进制，两位数：0~99。那么有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依然保持两位数，这两种算法，就是相同的。即，当你舍弃了进位：　正数，就能代替负数使用。　加法，也就能实现减法运算。既然，减法都不存在了，减法器也就没有用了。　计算机，只用一个加法器，就可以横行天下！－－－－－－－－－－－－－－－－两位十进制时，舍弃进位，就是减去一百(10^2)。那么，加上 99，再减 100，显然就是 “－1”。八位二进制数是：0000 0000~1111 1111。也就是十进制数：0 ~ 255。如果出现进位，即：2^8 = 256。那么，加上 255 (1111 1111)，再舍弃进位，不也是－1 ？同理，＋254 (1111 1110)，这不就是－2 ？还有，＋253 (1111 1101)，就是－3 了。。。。　。。。－－－－－－－－－－－－－－－－所谓的补码，就是这么点小事啊！上过小学的人，自己都会推算出来。咋就能说：　机器数符号位原码反码补码正数三码相同负数原码取反加一符号位不变 ... 这些计算机教材的作者，就是吃的太饱了。　每天就蹲在那儿，一本正经的胡诌八扯！
树与二叉树【下】
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
会计等式与会计事项
2401_86630831: PPT可以分享吗
高等数学(积分学)
猪咖: 有用 !!!!!

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。