树结构 —— 二叉树的概述

最新推荐文章于 2024-10-04 00:00:03 发布
最新推荐文章于 2024-10-04 00:00:03 发布
阅读量2.9k 收藏 3
点赞数 1
分类专栏： # 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Woo_home/article/details/104693216
版权

前文

树结构概述

文章目录

什么是二叉树？

在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒

二叉树的定义

  • 任何一个节点的子节点数量都不超过 2
    在这里插入图片描述
  • 有左节点和右节点（不能随意颠倒）
    在这里插入图片描述
    左边树的左节点为 B，右节点为 C
    右边数的左节点为 C，右节点为 B

满二叉树

什么是满二叉树

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树

在上面那幅图的基础上加多一个节点，那么这棵树就变成满二叉树了
在这里插入图片描述

定义

  • 所有叶子节点都在最后一层
  • 节点的总数为： 2 的 n 次方 - 1（n 是树的高度）

这怎么理解呢？比如上面这幅图有三层，所以 n 就等于 3，那么 2 的 3 次方 - 1 就是 7个节点，那么说明这就是一颗完全二叉树

完全二叉树

什么是完全二叉树？

完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为 K 的，有 n 个结点的二叉树，当且仅当其每一个结点都与深度为 K 的满二叉树中编号从1至 n 的结点一一对应时称之为完全二叉树

这是一颗完全二叉树

在这里插入图片描述

这也是一颗完全二叉树

在这里插入图片描述

这也是一颗完全二叉树

在这里插入图片描述

这也是一颗完全二叉树

在这里插入图片描述

这不是一颗完全二叉树

在这里插入图片描述

这里为什么说不是完全二叉树？因为这图中最后一层左边并没有连续，直接从右边连续了，所以这并不是完全二叉树

通俗地来说完全二叉树的所有子节点都在最后一层或者倒数第二层，并且最后一层的叶子节点在左边连续（且左节点必须在前），倒数第二节点叶子节点在右边连续，依次按顺序能数完的才是完全二叉树

Woo_home
关注
专栏目录
数据结构-二叉树
Ankang的博客
05-09 345
源代码https://github.com/AnkangH/CSDN/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84-%E4%BA%8C%E5%8F%89%E6%A0%91 二叉树定义及性质 树的定义 n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>...
数据结构——二叉树入门
acslsr的博客
03-12 383
一、树 树与向量、列表等数据结构最大不同之处在于其不再是简单线性结构，但它兼顾了向量查找方便以及列表移动方便的优势，且可以直观表示出数据的层次关系，也成为了较为常用的基本数据结构。 1.有根树 当众多节点中有一个指定的根（root）则称该树为有根树 2.有序树 每个根下对应的分支有续的树成为有序树 3.路径 k + 1个节点通过k条边依次相连构成一调路径 4.环路 若一条路径首尾相连，则构成一...
数据结构--二叉树--详解
热门推荐
weixin_45796387的博客
03-20 12万+
本章目录1. 树概念及结构1.1树概念1.2树的表示2. 二叉树概念及结构3. 二叉树顺序结构及概念4. 二叉树链式结构及实现 1. 树概念及结构 1.1树概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 有一个特殊的结点，称为根结点，根节点没有前驱结点。 除根节点外，其余结点被分成是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。 因此，树是递归定义的
数据结构（二叉树）
最新发布
2301_80475151的博客
10-04 1350
数据结构的二叉树、顺序结构的树和链式结构的树的实现
二叉树的构造和遍历
renwotao2009的专栏
05-28 3077
二叉树的构造// 二叉树节点定义 typedef struct BNode { char data; BNode *left; BNode *right; } BNode, *BTree;// 创建二叉树 int creatBTree(BTree &tree) { char data; cin >> data; if (data == '#') //
树结构-二叉树
yunfan
09-07 2633
0 前言 树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常见，直观来看，树是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织结构都可以用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序时，可用树来表示源程序的语法结构。又如在数据库系统中，树形结构也是信息的重要组织形式之一。本文主要讨论二叉树的存储结构及其各种操作。 1 二叉树基本概念 1.1 二叉树的定义 二叉树(Binary Tree) 是一张常见的树型结构。 定义：有且...
二叉树结构
qq_43404969的博客
02-12 167
二叉树准备数据 #define MAXLEN 20//最大长度 typedef char DATA;//定义元素类型 typedef struct CBT//定义二叉树结点类型 { DATA data;//元素数据 struct CBT* left;//左子树结点指针 struct CBT* right;//右子树结点指针 }CBTType; 初始化二叉树 CBTType* InitTre...
数据结构——二叉树遍历
acslsr的博客
03-12 225
一、遍历 按照某种特定的次序，访问树中各个节点，且每个节点恰好被访问一次的操作成为遍历。在二叉树这种半线性结构中，如何合理对其节点遍历是我们需要认真学习的地方。 根据遍历顺序，有多种遍历策略。以节点本身被访问的次序分类，可分为先序（VLR）、中序（LVR）、后序（LRV）三种方式。 二、先序遍历 1.递归式 最通俗易懂的表达方式为递归式，及查看完节点本身后依次对左右子节点递归调用自己，代码如下：...
数据结构实验报告——二叉树
11-14
### 数据结构实验报告——二叉树 #### 实验概述与目的 本次实验的主题是围绕“二叉树”这一核心概念展开。二叉树作为一种重要的非线性数据结构，在计算机科学中有着广泛的应用，例如在搜索算法、排序算法、编译器...
数据结构——二叉树BinaryTree基本功能大全及代码实现（递归、非递归遍历、深度、结点数）
Jayphone17的博客
10-05 1161
一、需求分析与功能描述 现代社会生活中，计算机扮演着重要角色，而随着计算机运行速度的不断加快，对数据的处理能力也日益增强，因此，程序所涉及的数据很多，如何科学有效的对数据进行操作，使得计算机的时间和空间利用率最高是一个问题。针对这样的问题，我选择了二叉树对数据的各种操作作为我的课程设计主题，希望通过二叉树来提高对数据的处理能力，促进对数据结构课程的理解。 在二叉树的应用中，常常要求在树中查找...
数据结构与算法入门——二叉树之赫夫曼树
qq_40181435的博客
03-16 506
赫夫曼树概述 赫夫曼树，也叫哈夫曼树、最优二叉树，他是n个带权叶子结点构成的二叉树中，带权路径长度最小的二叉树。 叶结点的带权路径：即从根结点到目标叶子结点的路径长度乘以目标结点的权 树的带权路径长度WPL：树中所有的叶子结点的带权路径长度之和 赫夫曼树代码的实现 赫夫曼编码的实现 赫夫曼编码代码实现 ...
【数据结构】二叉树结构
Liber-coder的博客
03-02 321
【数据结构】二叉树结构
java--二叉树结构
Shaunan的博客
11-24 237
1.二叉树 1）数组存储方式 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定顺序）整体移动，效率较低。 2）链式存储方式 优点：在一定程度上对数组存储方式有优化（比如：插入一个数值结点，只需要将插入节点链接到链表中即可，删除效率也很好） 缺点：在进行检索时，效率仍然很低，比如（检索某个值，需要从头节点开始遍历） 3）...
二叉树的构造
github_38818603的博客
10-04 1533
struct Node{ char data; Node* right, *left; }; class Bitree{ public: Bitree(){ root = new Node(); root->left = nullptr; root->right = nullptr; } void...
『数据结构』二叉树
叄拾叄画生
04-11 490
树的简介。树的表示。二叉树概念及结构。二叉树的五种基本形态。特殊的二叉树：满二叉树，完全二叉树。二叉树的存储结构：顺序存储，链式存储。二叉树接口实现（C语言和Java）。
【数据结构】数据结构-二叉树
weixin_30569033的博客
04-19 127
在了解二叉树之前先知道什么是树（tree），树结构是数据结构中一种非常重要的结构，应用很广，在很多系统程序中都有使用。 树结构和线性结构不同，可以把很多复杂的问题抽象成树结构，比如一个公司的人员组织架构，一个家庭的族谱，所以树结构可以表示一个层次关系，这种层次关系就是可以用树结构来表示。 树（tree）结构的定义： 树结构是一种描述非线性层次关系的数据结...
【树形结构专题】二叉树
KageMusha的博客
05-19 315
一、二叉树 二叉树，顾名思义，就是每个节点都有两个分支，最后构成的树形结构。 1.先看一下二叉树每个节点的存储结构： struct Node { int val; //存储的值 Node* left; Node* right; //分别代表左孩子和右孩子 }; Node* root = NULL; //根节点为空 2.再看一下如何创建一个新的节点： Node* newNode(int x) { Node* node = new Node(); node->val = x; node-&g
非递归前序遍历二叉树——数据结构解析
"该资源是一份关于数据结构的讲义，涵盖了从绪论到查找的多个主题，包括线性表、栈、队列、数组、树、二叉树、图等核心概念，并提供了非递归前序遍历二叉树的实现示例。" 在计算机科学中，数据结构是组织和管理数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值