（数据结构）树和二叉树相关知识点

最新推荐文章于 2021-08-11 14:10:24 发布

骄傲的少年磊磊

最新推荐文章于 2021-08-11 14:10:24 发布

阅读量3.4k

点赞数 2

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

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

本文链接：https://blog.csdn.net/zhao_leilei/article/details/106755721

版权

本文介绍了树的基本概念，包括节点的度、叶节点、非终端节点、双亲节点、孩子节点等，并讲解了树的度、节点层次和高度。此外，讨论了树的表示方法，特别是孩子兄弟表示法。接着，文章深入二叉树，描述了其概念、特点、特殊类型的二叉树如满二叉树和完全二叉树，以及二叉树的性质和存储结构，包括顺序存储和链式存储。

摘要由CSDN通过智能技术生成

1.树的概念及结构
1.1 树的概念
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
在这里插入图片描述
树的相关定义：

如上图所示
节点的度： 一个节点含有的子树的个数称为该节点的度；如上图：A的为6
叶节点或终端节点： 度为0的节点称为叶节点；如上图：B、C、H、I…等节点为叶节点
非终端节点或分支节点： 度不为0的节点；如上图：D、E、F、G…等节点为分支节点
双亲节点或父节点： 若一个节点含有子节点，则这个节点称为其子节点的父节点；如上图：A是B的父节点
孩子节点或子节点： 一个节点含有的子树的根节点称为该节点的子节点；如上图：B是A的孩子节点
兄弟节点： 具有相同父节点的节点互称为兄弟节点；如上图：B、C是兄弟节点
树的度：</

最低0.47元/天解锁文章

骄傲的少年磊磊

关注

2
点赞
踩
19

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

骄傲的少年磊磊 CSDN认证博客专家 CSDN认证企业博客

码龄5年

113: 原创

24万+: 周排名

211万+: 总排名

21万+: 访问

: 等级

3344: 积分

72: 粉丝

276: 获赞

82: 评论

395: 收藏

私信

关注

热门文章

分类专栏

大厂面试智力题 15篇
C++ 23篇
MySQL 13篇
C语言 11篇
项目
Linux 12篇
计算机网络 7篇
每日一题 19篇
数据结构 13篇

最新评论

数据的存储
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，补码是：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。又如，补码是：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。你看吧，仅仅使用【进制转换】，就完事了！哪里还需要用到原码反码？－－－－－－－－－－－－实际上，二进制数，它就是数！什么原码反码补码，都是不存在的事！不存在，为什么还要讲、还要学、还要考研？因为，计算机老师讲这些，可以赢得丰厚的利益！所以，这些老师，才会如此毁人不倦坑人不浅！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。所以，原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就可以当负数使用、用加法，就能实现减法运算。在计算机中舍弃进位，会怎样？　计算机中，就全是正数了。　没有了负数，减法也不存在了，减法器，当然也没用了。　计算机有一个加法器，就能横行天下！＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝舍弃进位，就是补码的来历和存在意义。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同样，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变模 ... 老外脑子不够用，算术不灵，才 “发明” 了这许多的谎言。谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就能当负数使用。　加法，就是实现减法运算。在计算机中舍弃进位，会怎样？　负数，就没有了，计算机中，全是正数。　减法，也不存在了，减法器，当然也没有用处了。　有一个加法器，就可以横行天下了。舍弃进位，就是补码的来历和存在意义。在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同理，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变... 老外脑子不够用，算术不灵，才编造了这许多的谎言！谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
传值、传址、引用的介绍及各自的优缺点
不会就瞎写: 3.40. 3做返回值的ret 应该不能用局部变量内存会不对的
【C++】auto关键字的使用（C++11）
qq_45968350: 不会

大家在看

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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