树与二叉树的性质

已于 2023-11-08 20:23:30 修改
阅读量37 收藏
点赞数 1
文章标签： 数据结构
于 2023-11-08 10:21:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73557953/article/details/134282456
版权

树的性质

  • 树中结点数 = 所有结点度数之和 + 1 = 分支树 + 叶子数
  • 高为h的满m叉树结点总数 = m^h - 1  / m-1
  • 高为h的满m叉树第h层结点总数 = m^(h-1)

二叉树的性质

  • n0 = n2 + 1 (n0: 非空二叉树中度为0的结点个数）

完全二叉树的性质

  • 具有n个结点的完全二叉树的高h为 「log2(n+1) （第n个结点所在层次）
  • 完全二叉树度为1的结点个数：0/1
  • i <= n/2」分支结点编号 ； i > n/2」叶子结点编号

习题：

fac516fd8b584f38bb6020933d2d21c9.png 

de41a68831a74f2fa61b04cada852049.png

10e1af85ec1148fc81a7facb1653cf4a.png

 

15502a543edf429bbdb1b28e730fb5f5.png

 6f7599e05f554065a5babada769a549f.png

47e28981a8644ca7b9e02833b6aa5a19.png 

fae3f27ee4a642fd9edd348961c0189c.png 

5fe2a96d81c8427bae5494c892918e6a.png 

7f774f12836346aca39e5f61d3c09f4c.png 

306123b4a49e4bc6bb82d59f59f3c632.png 

d2d96602156e412198386df1184e08cb.png 

6dff8f130e144274953df9921cc170ac.png 

 

 

 

 

 

生椰拿铁You
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
树与二叉树的转换与遍历
m0_60264901的博客
10-22 2703
学习前言： 树、森林与二叉树之间有一个自然的对应关系，即任何一棵树或一个森林都可唯一地对应于一棵二叉树，而任何一棵二叉树也能唯一地对应于一个森林或一棵树。 话不多说，就让我们抓紧开始吧~ 今日学习目标： 把“树与二叉树的转换”给我拿下！ 今日学习相关知识点： 学习前需要明白一个原理：树中每个结点至多只有一个最左边的孩子（长子）和一个右邻的兄弟。（简单来说，一个结点的左边是这个结点的儿子，右边的是这个结点的兄弟） 今日学习过程： 树的定义：是由n(n≥1)个有限节点组成一个具有层次关系的集合。 如
树与二叉树基本概念、结构特点及性质
m0_61548909的博客
03-21 1342
目录 1树的概念及结构 1.1树的特点 1.2树的相关概念 1.3树的表示 2二叉树 2.1概念 2.3特殊的二叉树 2.4二叉树的性质 1树的概念及结构 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的 有一个特殊的结点，称为根结点，根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、T...
＜ 数据结构 ＞ 树与二叉树
bit_zyx的博客
04-11 5388
目录 1、树的概念及结构 树的概念 树的专有名词 树的表示 树在实际中的运用 2、二叉树的概念及结构 概念 现实中的二叉树 特殊的二叉树 二叉树的性质 二叉树的存储结构 1、树的概念及结构 树的概念 现实中的树： 数据结构中的树： 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集...
【数据结构】树与二叉树的基本概念及性质
仔仔木的博客
04-08 1038
数据结构中的树是什么❓树是个结点的有限集。有且仅有一个特定的称为根(上图A结点)的结点。当 n>1 时，其余结点可分为 m(m>0) 个不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。💡空树：n=0树有哪些特点❓树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。树中所有结点都可以有零个或多个后继。
树与二叉树的性质和区别
weixin_46033845的博客
04-13 1921
树的性质： ​​​​​​​ （1）n个结点的树有n-1条边 （2）树中结点数等于所有结点的度数之和加1 （3）度为m的树中第i层上至多有m^i-1个结点（i≥1） （4）高度为h的m叉树至多有（（m^h）-1)/（m-1）个结点，至少有h个结点 （5）具有n个结点的m叉树的最小高度为log(n(m-1)+1)对m取对数向上取整 （6）高为h，度为m的树至少有h+m-1个结点 二叉树的性质（注意二叉树不是树的特殊形式，是另一种树形结构...
数据结构——树与二叉树
clear-ninghongkang的博客
11-25 1867
树的定义： 树（tree）是由n(n>=0)个结点或元素)构成的有限集合(记为T)。 n=0，它是一颗空树，这是树的特例。 n>0，这n个结点中有且仅有一个结点作为树的根结点，简称为根(root),其余结点可分 为m(m>=0)个互不相交的有限集T1,T2,.......,Tn，其中每个子集本身又是一颗符合定义的 树，称为根结点的子树(subtree)。 树的逻辑表达方法： 1.树...
树、森林与二叉树
zzdzz123的博客
07-29 2117
树（Tree） 树是n个结点的有限集（n≥0），当n=0时，我们称其为空树； 树的概念 当n＞0时，它将满足以下条件： ①有且仅有一个可以成为’根‘的结点； ②它的其他结点可以分为m个分支T1，T2…Tm（互不交集），每个集合本身也是一棵树，称为“根的子树”。 结点度：即一个树中，它子树的个数，比如这里A的结点度为3； 深度：一个树中结点的最大层次，这里的深度为4； 祖先与子孙 从目标结点到根结点的途中，经过的所有点（除了目标结点）都是目标结点的”祖先“；反之，根结点到目标结点的途中，经过的所有结点都是根
【开卷数据结构 】 树与二叉树
Ceylan__的博客
04-26 3186
在之前的文章里，我们学习的一直是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这样一种一对多的数据结构 ——“树”
树与二叉树基本概念与性质
蛰伏丛局的博客
12-03 8817
树的基本概念 基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为第二层…… 堂兄弟—— 其双亲在同
二叉查找树与平衡二叉树
热门推荐
金发只是水一下的博客
08-29 8万+
二叉查找树 　　二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3） 任意节点的左、右子树也分别为二叉查找树； （4） 没有键值相等的节点。 　　如上图所示，是不同形态...
树与二叉树详细整理.ppt
01-11
"树与二叉树详细整理" 树是一种非线性数据结构，主要用于描述带有层次关系的数据集。树的形式化定义是：树是由一个或多个结点组成的有限集合，其中有一个特定的称为根的结点；其余结点可分为m(m≥0)个互不相交的...
树与二叉树算法总结
07-14
本文将对树与二叉树的基本概念、性质、运算和应用进行总结。 一、树的基本概念 树是一种非线性数据结构，由节点和边组成。节点可以是叶子节点或非叶子节点，叶子节点没有子节点，非叶子节点至少有一个子节点。树的...
第五章 树与二叉树
11-27
本章主要介绍了树与二叉树的相关概念和操作，这是数据结构中非常重要的部分，它们在计算机科学中有着广泛的应用，例如文件系统、编译器设计和数据压缩等。 5.1 树的逻辑结构 树是一种非线性的数据结构，由结点和边...
树与二叉树
11-29
在计算机科学领域，树是一种非常基础且重要的数据结构，它以层次关系表示数据，而二叉树是树的一种特殊形式，具有很多独特的性质和应用场景。本文将深入探讨“树与二叉树”的相关知识点，包括树的基本概念、二叉树的...
树与二叉树 源代码
05-03
通过理解这些概念并分析源代码，我们可以更好地掌握树与二叉树的性质，学习如何在实际问题中应用这些数据结构。对于编程初学者，这是一个很好的实践机会，而对于有经验的开发者，这些源代码可以作为参考，以提高效率...
【数据结构-前缀哈希】力扣1124. 表现良好的最长时间段
sjsjs11的博客
08-14 367
表现良好的时间段”有两种情况，一种是当前的sum能在哈希表中匹配到sum - 1时（如果是匹配sum的话，这个子段是「劳累的天数」等于「不劳累的天数」。这一题前缀+哈希并不是空间最优，最优空间是使用贪心+栈的做法，虽然空间复杂度都是O(n)，但是实际的空间使用可能高于 O(n)，因为当哈希表需要扩展时，会预留更多的空间以减少哈希冲突。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。输入：hours = [9,9,6,0,6,6,9]
Immutable-持久化数据结构：助力 React 性能提升
最新发布
李刚的学习专栏
08-14 884
如果组件的属性和状态是不可变的数据结构，可以显著简化Diff算法的复杂性： 引用比较：每次更新都会产生一个完全新的对象，而不是修改原有对象，React可以简单地通过比较对象的引用，来确定数据是否发生了变化。如果两个对象的引用不同，那么肯定不同，这比深度比较数据结构的每个部分要快得多； 结构共享：Immutable数据结构在进行更新时，只创建变动部分的新实例，而保留未变部分的引用。这意味着在Diff算法中，React能够迅速识别出哪些部分是完全相同的，从而跳过这些部分的比较，直接关注那些确实发生了变化的部分。
C语言实现排序之快速排序算法
2403_83044722的博客
08-14 393
快速排序（Quick Sort）是一种非常高效且实用的排序算法，它采用分治法（Divide and Conquer）的思想来完成排序。
单调队列《滑动窗口》
2402_82371019的博客
08-13 661
/ i = 6: a[i] = 6，将队列尾的元素（索引 5）移除，因为 a[5] < 6。// i = 2: a[i] = -1，将队列尾的元素（索引 1）移除，因为 a[1] >= -1。// i = 3: a[i] = -3，将队列尾的元素（索引 2）移除，因为 a[2] >= -3。队列 [3, 4, 5]。// i = 4: a[i] = 5，将队列尾的元素（索引 3）移除，因为 a[3] < 5。// i = 1: a[i] = 3，将队列尾的元素（索引 0）移除，因为 a[0] < 3。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值