分享课---树、二叉树

最新推荐文章于 2024-10-30 22:45:01 发布
最新推荐文章于 2024-10-30 22:45:01 发布
阅读量128 收藏
点赞数 3
分类专栏： 分享课 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HAHA12789/article/details/120912397
版权
这篇博客介绍了树的数据结构，包括树的定义、表示法（树形、嵌套集合、凹形表）和基本术语，如度、叶子结点、内部结点等。重点讲解了树的遍历，特别是前序遍历（根-左-右）和后序遍历（左-右-根）的概念，并通过实例展示了遍历过程。作者表示对后序遍历的理解还需加强。
摘要由CSDN通过智能技术生成

树、二叉树

树的定义

         树 ：是n（n≥0）个结点的有限集T。它或是空集（空树即n=0），或者是非空集。

树的表示法

         树的表示法 ：1.树形表示
                                 2.嵌套集合表示
                                3.凹形表表示

树的基本术语

         度 ：一个结点拥有的子树数。
         叶子结点 ：也叫终端结点，指度数为零的结点。
         内部结点 ：除根结点之外，分支结点也称为内部结点。
         双亲或父结点 ：树中某个结点子树的根称为该结点的孩子，相应地，该结点称为孩子结点的双亲或父结点。
         祖先、子孙 ：若树中结点ki到kj存在一条路径，则称结点ki是kj的祖先，结点kj是ki的子孙。

树的遍历

分享课我主要学到的就是怎样读遍历的树形表示图

前序遍历

在这里插入图片描述

先序遍历就是 先根后左右
根据这个图中的树形图我们先根也就是A排在第一位，而后B和它的子树、C和它的子树、D和它的子树依次排序。
显示出的结果就是ABEKLCGDHMIJ

后序遍历

在这里插入图片描述

我们继续用这个图来当示例
后序遍历呢，我们是 先左右后根
也就是最底层的子树排在前面，还是左右的顺序排列
那么显示的结果就是：KLEFBGCMHIJDA

这次分享课本小白主要就是学到了怎么读遍历图，后序遍历还是不太熟练，如有出错请各位大佬指出来，马上加以改正

一个土豆饼子
关注
专栏目录
自存文件-数据结构实验课
10-25
实验二可能会涉及更复杂的数据结构，如树（二叉树、平衡树如AVL或红黑树）、图（图遍历、最短路径算法等），或者高级主题如动态规划和贪心算法。 在进行数据结构实验时，学生不仅需要掌握理论知识，还要具备将理论...
二叉树详解（适合初学者）
weixin_43731005的博客
11-08 1229
线段树 学习菜单： 1：首先了解什么是二叉树，并且知道它的一些基本概念 2：如何建立一颗二叉树 3：关于二叉树的一些遍历，如先序遍历，中序遍历等等 4：如何求二叉树的深度和它的叶子结点个数 1：首先讲一下第一个，什么是二叉树。二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。 它的一些基本概念有： 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是...
[数据结构]二叉树遍历算法学习分享
sinat_36231857的博客
08-17 491
【依旧是考研er的分享~】双非的渣渣，虽然以前学过数据结构，但是学的都是皮毛，现在看王道的算法题实在太头疼了。只能好好花时间把二叉树的遍历弄熟悉。 正文： 首先我们来看看二叉树的遍历——递归算法。 递归是我非常头疼的东西，因为需要保持大脑高度清醒，我才不会乱... 其实二叉树的递归是比较好理解的，重点在于什么时候打印根节点！ 先序遍历中序遍历后序遍历观察这三个遍历的代码，你发现了什么...
数据结构与算法——树与二叉树详细分享
python全栈
11-20 772
一、树 1、定义：由n个有限节点组成一个具有层次关系的集合,看起来像一颗倒挂的树,特点: 2、特点： a、每个节点有0个或多个子节点 b、没有父节点的节点称为根节点 c、每一个非根节点有且只有一个父节点 d、除了根节点外,每个子节点可以分为多个不相交的子树 二、树的术语 1、节点的度：一个节点含有的子树的个数 2、树的度：树中所有节点的度的最大值 3、叶节点：度为0的节点 4、子节点：一个节点含有的子树的根节点称为该节点的子节点 5、父节点：若一个节点有子节点,那么这个节点就是其子节点的父节点 6、兄弟节点
UCB-cs61b:数据结构2018年Spring
05-11
此外，还将深入研究二叉树、平衡树（如AVL树和红黑树）、图的遍历和搜索算法（如深度优先搜索和广度优先搜索）。哈希表的引入将让学生了解如何快速查找和存储数据，而排序算法（如冒泡排序、选择排序、插入排序、...
算法面试专题课(Java版)，Google面试官带你高质量刷题视频教程
08-11
2. **数据结构**：深入理解链表、栈、队列、树（如二叉树、平衡树、堆树）、哈希表、图等基本数据结构，以及它们的时间复杂性和空间复杂性分析，这对于解决实际问题至关重要。 3. **动态规划**：讲解如何运用动态...
acwing和leetcode-Algorithm-All-Know:从零开始刷算法题
07-07
3. **数据结构**：数组、链表、栈、队列、树（二叉树、平衡树、堆树）、图等，是构建复杂算法的基础。 4. **动态规划**：通过状态转移方程解决最优化问题，如背包问题、最长公共子序列等。 5. **贪心算法**：在...
西安电子科技大学-834-2020-真题回忆版.zip
10-25
2. 数据结构：这是编程的基础，主要包括数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。考生应能熟练设计和分析不同数据结构的插入、删除、查找操作，理解时间复杂度和空间复杂度的概念，并能解决...
数据结构-栈
2403_82497315的博客
10-25 938
ADT Stack{数据对象：数据关系：约定 aₙ 端为栈顶， a₁端 为栈底基本操作：初始化、进栈、出栈、取栈顶元素等}ADT Stack// 栈底指针// 栈顶指针// 栈可用最大容量}SqStack/*StackNode：栈的结点类型*LinkStack：指向这个结点的指针类型*/// 数据域，存放元素// 指针域，指向下一元素，类型仍为struct链栈中的指针的方向是反过来的指针域中存放的是前驱元素链表的头指针就是栈顶不需要头结点基本不存在栈满的情况。
连续数组和
TangKenny的博客
10-30 395
给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。第一行两个整数Nx0N
栈和队列（数据结构）
etamaos的博客
10-28 304
1.创建新队列（结点；
从零开始学链表:数据结构的基础与应用
ABWSO的博客
10-28 745
嘿嘿,家人们,今天咱们来详细剖析数据结构中的链表,好啦,废话不多讲,开干!
哈希——哈希表处理哈希冲突的方法
2302_80253411的博客
10-25 1015
当然哈希表无论选择什么哈希函数也避免不了冲突（主要作用就是减少冲突），那么插入数据时，如何解决冲突呢？主要有两种两种方法，和。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3507
BSP驱动开发工程师-OS、4 道编程题
[C++进阶&数据结构]红黑树
2301_80017277的博客
10-24 929
红黑树有红色结点和黑色结点两种颜色。所以不妨我们使用一个枚举类型来进行表示。红黑树里面我们需要有一个pair类型来进行存储key和value类型的数据。然后我们定义三个指针，分别指向父亲，左孩子，右孩子。最后定义其的颜色。在构造函数中，我们将其的颜色默认设置为红色。设置为红色是比较有讲究的。那是因为我们大多数场景下都是去创建一个新节点去插入的。如果我们插入的这个新结点是黑色的话，那么造成的后果就是违反了规则4，即每条路径上的黑色结点个数相同，显然这种情况要进行补救的话是十分麻烦的。
链式二叉树（数据结构）——C语言
最新发布
2401_83456040的博客
10-30 862
⽤链表来表⽰⼀棵⼆叉树，即⽤链来指⽰元素的逻辑关系。⼆叉树的创建⽅式⽐较复杂，为了讲述⼆叉树内容中，我们先⼿动创建⼀棵链式⼆叉树⼆叉树分为空树和⾮空⼆叉树，⾮空⼆叉树由根结点、根结点的左⼦树、根结点 的右⼦树组成的，根结点的左⼦树和右⼦树分别⼜是由⼦树结点、⼦树结点的左⼦树、⼦树结点的右⼦树组成的，因此⼆叉树定义是递归式的,后序链式⼆叉树的操作中基本都是按照该概念实现的。
数据结构 - 散列表，初探
IT规划师
10-27 991
散列表以key-value存储，通过散列函数快速查找、插入、删除。散列函数需准确、快速、均匀、抗碰撞，常见算法有取模、乘法、DJB2等，散列表存储和检索效率高。
数据结构 ——— 队列oj题：设计循环队列
weixin_55341642的博客
10-25 291
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”
数据结构详解
shepi_666的博客
10-25 575
数组增删改查的时间复杂度见下表addo1oNremoveo1oNseto1o1geto1o1addoN。
数据结构-树与二叉树详解
在【标题】提到的“树与二叉树-ansys错误提示及其含义”，尽管没有具体提到ansys错误提示，我们可以重点讨论树和二叉树的相关知识。 **树的概念** 1. **定义**：树是由n个有限数据元素组成的集合，当n=0时为空树。...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值