数据结构与算法之树（一）二叉树概念及遍历方式（图文并茂）

最新推荐文章于 2024-09-09 20:00:37 发布
最新推荐文章于 2024-09-09 20:00:37 发布
阅读量1k 收藏 9
点赞数 4
文章标签： 数据结构 二叉树 树的遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42462202/article/details/100864133
版权

数据结构与算法之树

数据结构与算法之树（一）二叉树概念及遍历方式（图文并茂）

数据结构与算法之树（二）二叉查找树

数据结构与算法之树（三）AVL树

数据结构与算法之树（四）红黑树

数据结构与算法之树（一）二叉树概念及遍历方式（图文并茂）

文章目录

一、树的基本概念

首先我们看一看树长什么样

在这里插入图片描述

以上都是我画的树，其中每个元素我们称之为节点，用线连着相邻两个元素的关系我们称为父子关系

我们以下面这副图来讲解树中的各种概念

在这里插入图片描述

在上述这副图中，我们可以说A节点是B节点的父节点，B节点是A节点的子节点

因为B、C、D三个节点它们的父节点都是A节点，所以称它们为兄弟节点

我们把没有父节点的节点称为根节点，如A节点就是一个根节点

我们把没有子节点的节点称为叶子节点或叶节点，如E、F、G节点

关于树的概念还有高度、深度、层

高度：该节点到叶节点经历的边数

深度：该节点到根节点经历的边数

层：该节点的深度+1

树的高度：根节点的高度

上面这几个概念可能不好理解，看一下下面这个例子就好理解了

在这里插入图片描述

到这里你应该搞懂了树的众多概念了，我将其归纳如下，看你是否还能回忆起来

1.节点

2.父子关系

3.子节点

4.父节点

5.兄弟节点

6.叶子节点或叶节点

7.高度

8.深度

9.层

二、二叉树的定义

2.1 二叉树的定义

二叉树是一种特殊的树，所谓二叉树，其和树的区别是每个节点最多有两个子节点，如下图所示

在这里插入图片描述

又有两种特殊的二叉树：满二叉树、完全二叉树

2.2 满二叉树

满二叉树：所有的叶子节节点都在最底层，除叶子节点外，每个节点都有左右两个子节点

如下图就是一棵满二叉树

最低0.47元/天 解锁文章
JT同学
关注
数据结构与算法之 二叉树的遍历
Wu_yongtao的博客
01-04 424
二叉树的遍历 二叉树的相关概念 二叉树：指父节点最多有两个孩子节点的树。 满二叉树：一个二叉树的所有非叶子节点都存在左右孩子节点，并且所有叶子节点都在同一层级上。 完全二叉树：对树中的结点按从上至下、从左到右的顺序进行编号，如果节点编号与对应的满二叉树中相同编号的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 二叉查找树：又被称为二叉搜索树或者二叉排序树，它经过中序遍历得到的节点序列是有序的。 二叉树的四种遍历简介 ​ 其中一种是层序遍历，属于广度优先遍历；其中三种分别是前序遍历、中序遍历、后序
数据结构|二叉树的三种遍历方式，你掌握了几种？
我的主页
04-15 1万+
本期讲解二叉树的三种遍历方式：前序遍历、中序遍历、后序遍历的详细讲解，图文并茂通俗易懂。
看懂二叉树的三种遍历
热门推荐
soundwave_的博客
11-10 15万+
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历的规则是【左根右】，
数据结构 --- 二叉树
最新发布
m0_63935612的博客
09-09 736
左子树 右子树 根 HEGBDFICA。左子树 根 右子树 HEBGAFDCI。在一棵二叉树中，如果所有分支节点都存在左子树和右子树，并且所有叶子节点都在同一层上，这。根 左子树 右子树 ABEHGCFDI。从上至下，从左至右，逐层遍历 ABCEGFIHD。------>还原二叉树。------>还原二叉树。样的二叉树称为满二叉树。在满二叉树的基础上，
二叉树的结构及其遍历算法
少说多做
11-08 131
1.BinaryTree.java /** * 前序遍历二叉树。先根结点，再左结点， * 如无再右结点，如此递归至搜索完毕。 */ package com.binarytree; public class BinaryTree { int data; BinaryTree leftpoiter; BinaryTree rightpoiter; BinaryTree...
一文弄懂二叉树的三种遍历方式
高性能架构探索
08-31 2万+
关注公众号:高性能架构探索。后台回复【资料】，可以免费领取 俗话说：学如逆水行舟,不进则退;心似平原走马,易放难收。这句话对程序员而言，体会更深。这行已经越来越卷了，时刻准备着，????。 二叉树，在面试中，已是必备的开胃菜。而在二叉树相关的面试题目中，遍历更是常考题目。本文将从二叉树的遍历角度入手，从递归和非递归角度来分析和讲解二叉树的遍历。 遍历 二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有节点，使每个节点被且仅被访问一次。 二叉树的遍历，有先序遍历、中序遍历以
数据结构与算法-二叉树遍历
破茧成蝶
01-31 2919
概要基本概念研究二叉树遍历的必要性四种遍历方法前序遍历中序遍历后序遍历层序遍历 基本概念   二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 研究二叉树遍历的必要性   如果我们用图形的方式来表现树的结构，应该说是非常直观和容易理解，但是对于计算机来说，它只有循环、判断等方式来处理，也...
国外经典书籍-Weiss数据结构与算法（C++版本） 英文原版
03-04
### 数据结构与算法（C++版本）：Weiss的经典之作 #### 书籍概述 《数据结构与算法（C++版本）》是由Mark Allen Weiss撰写的一本权威性教材，旨在为初学者提供一个全面且深入的数据结构与算法学习平台。本书采用C++...
二叉树及其遍历
CairBin的博客
03-07 734
二叉树及其遍历 二叉树概念定义 什么是二叉树 二叉树特点是每个节点最多只能有两棵子树，且有左右之分的树。 注：关于数据结构——树的一些基本概念可以参考《树的概念及基本术语》 - CairBin’s Blog 二叉树的基本性质 关于二叉树的基本性质前面已经写的很详细了，可以回顾文章《二叉树》 - CairBin’s Blog 二叉树结构体定义 结构体定义及其构造函数 //链式二叉树结构体定义 typedef struct _BinTree { int data; //存放数据 struct _BinT
二叉树之存储结构及遍历算法【数据结构】
liudachu的博客
05-04 2130
二叉树存储结构二叉树的顺序存储案例对应的二叉树二叉树的链式存储遍历算法递归遍历算法非递归算法二叉树遍历算法的应用案例案例树代码 二叉树存储结构 二叉树的顺序存储 按结点层次编号，依次存放。 特点：结点间关系蕴含在其存储位置中。 浪费空间，适合存满二叉树和完全二叉树。 案例 对应的二叉树 二叉树的链式存储 定义结点类型： typedef struct BiNode{ TElemT...
《数据结构与算法》——树与二叉树之遍历总结
Kwzc4的博客
08-11 1059
《数据结构与算法》——树与二叉树之遍历总结 树与二叉树部分计划分为三次进行复习总结，第一次为基本概念和二叉树的遍历，第二次内容为线索二叉树以及树和森林，第三次为树与二叉树的应用。 目录 《数据结构与算法》——树与二叉树之遍历总结 树的基本概念 二叉树的基本概念 二叉树的存储结构 二叉树的遍历 方法声明 先序遍历·递归（PreOrder） 中序遍历.递归（InOrder） 后续...
数据结构与算法：二叉树遍历
maoyuanming0806的博客
03-18 403
好久没敲代码，想来还是回过头看看基础点的回归感觉。 二叉树是个基础数据结构，很难说直接在某个真实业务场景直接应用，很多基础数据结构都不可能直接搬到实际业务场景中使用，基础数据结构与其思想都是中级或高级数据结构的基础和构造过程，如同氢、氧元素构造成水，才直接提供给生物饮用。 文章目录二叉树遍历发散 二叉树遍历 遍历的实际内容与代码实现如下。思想很简单，除了口诀式的记住遍历方案，还需主动去理解抽象...
数据结构与算法_二叉树遍历
刘同学的博客
07-17 843
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系 （存储的方式以数组存储，读取以二叉树的特点输出） 二叉树的结构体 template<class T> typedef struct Node { T data; struct Node *left, *right; }; 1.二叉树的遍历 二叉树的遍历是指从二叉...
数据结构与算法分析 二叉树的遍历
chenning2015的博客
05-08 257
数据结构与算法分析 二叉树的遍历 树的三种遍历，递归+非递归。深度优先，广度优先遍历二叉树 树的遍历（先中后） 递归版本 package cn.ustb.树的遍历; //递归遍历 public class MyBinaryTree { static class Node{ Node l...
数据结构与算法（7）—— 二叉树的遍历
weixin_45418001的博客
05-30 363
二叉树的遍历 树的表示 typedef struct TreeNode *BinTree; struct TreeNode{ int Data; // 存值 BinTree Left; // 左儿子结点 BinTree Right; // 右儿子结点 }; 先序遍历： 1）访问根结点； 2）先序遍历左子树； 3）先序遍历右子树。 递归 void PreOrderTraversal(BinTree BT){ if(BT){ printf("%d",BT->Data
数据结构与算法——二叉树遍历、查找、删除、顺序存储二叉树、线索化二叉树
weixin_51351637的博客
03-22 961
n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"公式来历：一共有n个结点，一个结点有2个指针，n个结点有2n个指针；n个结点的话会占用n-1个指针，则还剩下2n-(n-1)个空指针域这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，
二叉树系列——二叉树的定义以及各种遍历方式
EasyLiu
03-15 721
二叉树的三种遍历都是用递归实现，代码如下： //二叉树定义 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode*m_pRight; }; //前序遍历 void PreOrderTraverse(BinaryTreeNode*tree){ if (tree==NULL) {
二叉树及遍历总结
WHY380012801的博客
08-27 297
前言 由于最近一直在忙目标检测这块的项目，一直没有时间静下心来总结经典算法之一：二叉树。下面我会给大家介绍二叉树的定义以及其应用，方便大家加深对该算法的理解。 1. 二叉树 二叉树是一种特殊的树，它具有以下特点： 1.树中每个节点最多只能有两棵树，即每个节点的度最多为2。    2.二叉树的子树有左右之分，即左子树与右子树，次序不能颠倒。    3.二叉树即使只有一个子树时，...
数据结构和算法（九）二叉树的遍历
jwang的博客
08-13 224
前言 本章讲解二叉树的遍历策略及实现方法 方法 本章采用的二叉树示例： 1.概念 二叉树的遍历要求每个结点都必须访问一次，那么先左子树后右子树的规定，二叉树的遍历有以下三种方式： 先序遍历 所谓先序遍历，即根据“根，左子树，右子树”的顺序进行遍历。注意：子树的遍历也按照该策略循环往复。 按照示例的二叉树，其根为1，所以当前遍历的序列为——1 找到根1的左子树（4，5...
C语言数据结构：树与二叉树转换及遍历详解
本章主要探讨的是树与二叉树在C语言数据结构中的相互转换以及相关的概念和应用。首先，我们回顾了树的基本定义和术语，树是一种由n个结点构成的有限集，其中包含一个特殊的根节点，其他非空结点形成互不相交的子树。...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值