二叉树——基本术语和特殊类型

最新推荐文章于 2021-09-06 17:48:22 发布
最新推荐文章于 2021-09-06 17:48:22 发布
阅读量123 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43715360/article/details/119566601
版权
0.概述

本文首先给出二叉树的基本概念，其次给出几种特殊二叉树的定义和结构
二叉树常考性质，请参考我的另一篇博客：二叉树——常考性质.
在这里插入图片描述

1.二叉树基本概念

二叉树也是递归定义的数据结构！

1.二叉树基本概念
在这里插入图片描述
2.二叉树五种形态
在这里插入图片描述

2.满二叉树和完全二叉树

注： 对于完全二叉树来说，如果有一个结点只有一个孩子的话，那么这个孩子只可能是左孩子
在这里插入图片描述

3.二叉排序树

在这里插入图片描述

4.平衡二叉树

在这里插入图片描述

一个很懒的人
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树的基本术语
qq_38621978的博客
03-27 338
https://www.cnblogs.com/utank/p/4256133.html
二叉树基本术语
最新发布
2201_75986936的博客
04-25 194
例图1-1中B、C是A的孩子结点，D、E是B的孩子结点，F、G是C的孩子结点。例图1-1中B、C是兄弟结点，D、E是兄弟结点，F、G是兄弟结点。例图1-1中B 结点是A 结点的孩子，则A结点是B 结点的双亲节点；(12). 叶子结点：也叫终端结点，是度为 0 的结点。(7). 子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙。(8). 结点的层：根结点的层定义为1；(6). 祖先结点: 从根到该结点的所经分支上的所有结点。(13). 分枝结点：度不为0的结点，也称非终端结点。
二叉树的概念和基本术语
weixin_30797027的博客
05-31 516
二叉树简单说就是有两个子树的树 1.种类及概念: 　　二叉树是每个结点最多有两个子树的树结构。 　　完全二叉树：除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点。 　　满二叉树：每一层上的节点数都是最大节点数，深度为k，且有2^k-1个节点。 　　平衡二叉树：又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或...
树的术语、二叉树的性质、二叉树的基本操作总结
学习ing.........
08-26 526
一、树的术语 序号 术语 概念 1 结点 包含一个数据元素及若干指向其子树的分支。在树的图形表示中为一个圆圈。 2 孩子(Child） 结点的子树的根，称为该结点的孩子 3 兄弟(Sibling) 同一个双亲的孩子之间互称为兄弟。 4 堂兄弟 其双亲在同一层
简单了解树和二叉树的基本术语【数据结构】
liudachu的博客
04-21 390
一、树的基本术语： (l) 结点：树中的一个独立单元。包含一个数据元素及若于指向其子树的分支，如图 5.1 (b) 中的 A 、 B 、 C 、 D 等。（下面术语中均以图 5.1 (b) 为例来说明） (2)结点的度：结点拥有的子树数称为结点的度。例如，A的度为 3, C的度为l, F的度为0。 (3)树的度：树的度是树内各结点度的最大值。图 5.1 (b) 所示的树的度为3。 (4) 叶子：...
数据结构树和二叉树——树
06-19
6.1 树的定义和基本术语 树是由n个（n>=1）节点组成的有限集合，其中有一个特定的节点称为根节点，其余节点被分成m（m>=0）个互不相交的子树，每个子树又是一个树。节点之间的连接关系称为边，没有边的节点称为叶子...
数据结构（C++）上课笔记——树和二叉树的基本概念(2020-5-6).doc
05-21
"数据结构（C++）上课笔记——树和二叉树的基本概念" 树是一种非线性数据结构，它由节点和边组成。树的定义和术语包括： 1. 自由树：是一棵自由树 Tf 可定义为一个二元组 Tf = (V, E)，其中 V 是由 n (n＞0) 个...
数据结构——树和二叉树
03-16
数据结构中的树和二叉树是计算机科学中重要的抽象数据类型，它们在计算机...掌握树和二叉树的定义、术语、存储结构、遍历算法以及特定类型的二叉树如赫夫曼树的构建方法，是成为一名熟练的IT专业人员必不可少的知识。
东北大学数据结构实验3 树和二叉树
06-19
实验的主要目的是帮助学生深入理解和掌握树形数据结构中的两种基本类型——树(Tree)和二叉树(Binary Tree)的基本概念、性质及其应用，并通过具体实例来实现哈夫曼编码的设计。 #### 实验目的 1. **掌握树和二叉树...
【数据结构（Java）】树 - 二叉树（csdn）————程序.pdf
12-04
这里我们将深入探讨树中的一个重要分支——二叉树。 首先，我们要了解树的基本概念。树是一种由n（n>=1）个有限节点组成的数据结构，这些节点通过边连接，形成一种层次关系。树的形象比喻是倒挂的树，根节点位于...
树及二叉树中一些易忘的术语和特性
xuxia_yan的博客
09-17 262
层次：节点的层次（level）从根开始定义起，根为第一层，根的孩子为第二层。 深度：树中结点的最大层次称为树的深度（depth）或高度。 度：结点拥有的子树数称为结点的度（degree），二叉树不存在度大于2的结点。 二叉树的一些特性： 1.在二叉树的第i层至多有2^（i-1）个结点（i>=1）。 2.深度为k的二叉树至多有(2^k)-1个结点。（等比数列公式） 3.对任何一课
二叉树基础知识总结
大白机器人的博客
07-12 2184
一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。 树的基本术语有：若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一...
树和二叉树定义、基本术语和性质
Hao_09的专栏
01-25 3079
树的定义和基本术语 •树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。 •根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的根(root)。 •子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱
树和二叉树定义和基本术语
智的博客
05-22 2393
前言： 以下是听老师在网上讲课的笔记总结 树和二叉树定义和基本术语一.树的定义和基本术语1.介绍2.定义3. 基本术语二.二叉树1. 二叉树的定义2.二叉树的 特点3.二叉树的性质三.学完就练四.二叉树的存储结构1. 顺序存储结构 （不常用）2.链式存储结构(常用) 一.树的定义和基本术语 1.介绍 树型结构是一类重要的 非线性数据结构 ，元素结点间存在明 显的分支和层次关系。现实世界中，能用树的结构表示的例子 ：学校的行政关系、书的层次结构、人类的家族血缘关系等。 2.定义 树（tree） 是 n(n
二叉树的定义和基本术语
qq_36314864的博客
04-23 846
二叉树的基本概念 二叉树是另一种树形结构，其特点是每个结点至多只有两个子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 与树相似，二叉树也以递归的形式定义。二叉树是n(n>=0)个结点的有限集合： ① 或者为空二叉树，即n=0。 ② 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树分别是一棵二叉树。 二叉树的五种状态 二叉树是有序树，若将其左、右子树颠倒，则成为另一棵不同的二叉树。即使树中结点只有一棵子树，也要区分它是左子树还是右子
二叉树相关术语
无痕眼泪的博客
12-22 1001
树的结点（node）：包含一个数据元素及若干指向子树的分支； 孩子结点（child node）：结点的子树的根称为该结点的孩子； 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点； 祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙 结点层：根结点的层定义为1；根的孩...
排序 —— 希尔排序
一个很懒的人
09-06 8648
（1）希尔排序 核心：插入排序 + 分组 （2）希尔排序—— 详细过程 （3）实现代码 见文末(不长考！) （4）算法性能分析 实现代码（C++） #include<bits/stdc++.h> using namespace std; int main(){ int a[]={5,7,1,2,4,6}; int n=sizeof(a)/sizeof(a[0]); int d,i,j,temp; for(d=n/2;d>=1;d=d...
队列——顺序存储结构实现( 循环队列 - 不同指针指向)
一个很懒的人
07-29 6192
0.概述 本文首先以思维导图介绍队列的基本知识，其次给出循环队列（顺序存储结构）首尾不同指针指向不同位置时，队列的判空和判满条件，最后给出三种不同指针指向的循环队列代码实现！ 链式队列实现，请参考我的另一篇博客：: 队列——链式存储结构实现. 1.基本知识 2.不同指针指向，队列判空/判满条件 1. rear:指向队尾元素 front:指向队头元素前一个位置 （1）牺牲一个存储空间 （2）判空条件：front == rear （3）判满条件：(rear+1)%MaxSize == fron.
树和二叉树的概念与应用
1. **树的定义和基本术语**: - **根结点**: 树中唯一没有父节点的结点。 - **子树**: 根结点的其他结点可以是子树，子树也可以有子树，形成树的分支结构。 - **叶结点**: 没有子树的结点，即度为0的结点。 - **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值