【数据结构】树：非二叉树（普通树）与森林的遍历

最新推荐文章于 2021-03-11 08:09:01 发布
最新推荐文章于 2021-03-11 08:09:01 发布
阅读量5.2k 收藏 28
点赞数 7
分类专栏： 计算机基础 文章标签： 树 森林 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yohjob/article/details/96478177
版权
本文详细介绍了非二叉树与森林的遍历方法，包括树的先根和后根遍历，森林的先序和中序遍历，并讨论了如何由遍历序列确定树和森林。此外，还探讨了森林转换为二叉树以及二叉树还原为树或森林的过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#笔记整理

树的定义参照前文：
二叉树、遍历二叉树与线索二叉树等树的定义与解析、二叉树遍历实现



非二叉树与森林的遍历

树的遍历（两种）

1） 先根遍历
若树非空，则遍历方法为：
①访问根结点。
②从左到右， 依次先根遍历根结点的每一棵子树。
等同于转换的二叉树进行先序遍历
在这里插入图片描述
2）后根遍历
若树非空， 则遍历方法为：
①从左到右， 依次后根遍历根结点的每一棵子树。
②访问根结点。
等同于转换的二叉树进行中序遍历。
在这里插入图片描述

在这里插入图片描述

森林的遍历（2种）

1） 先序遍历
若森林非空，

最低0.47元/天 解锁文章
普通树的遍历算法
czf19840413的专栏
02-27 3375
常识：对普通树的遍历只有深度优先、宽度优先两种遍历方法，深度优先又可以分为先序和后序两种，但没有中序遍历之说，中序遍历只有二叉树才有。一.递归算法        Traverse(Tree T)        {             if(T)            {                visit(T->data);        //执行操作           }     
C语言/数据结构-树与二叉树-C语言实现树与森林的遍历
最新发布
03-19
【数据结构】第五章——树与二叉树——C语言实现树与二叉树 本资源中有三个文件： - ——树与森林遍历算法头文件 - ——树与森林遍历算法源文件 - ——树与森林遍历算法测试源文件 在本资源中通过孩子兄弟表示法实现...
中序遍历树（不一定是二叉树）
Winjourn的专栏
05-01 1246
题目描述 给一棵树，你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。 HINT 意思就是请枚举所有的点为根，然后中序遍历 最后输出所有结果中字典序最小的 比如说第二
树：普通树（非二叉树）的遍历
03-11 3335
树的遍历方式只有两种：先根遍历、后根遍历； 二叉树的遍历方式有四种：前序遍历、中序遍历、后序遍历、层序遍历； 树的先根遍历 树的先根遍历简单而言就与，二叉树的前序遍历相似，都是“根左右”，只不过在左右之分上面，不是简单的只是左右而已，而是同一层上面的节点，从左边的节点遍历结束之后才轮到右边的下一个节点（同一层不一定只是左右两个节点）； 树的后根遍历 树的后根遍历简单而言就与，二叉树的后序遍历相似，都是“左右根”，只不过在左右之分上面，并没有二叉树那么明确而已。其实树的遍历与二叉树的遍历都是相似的，只不过没
普通树的遍历
weixin_33693070的博客
01-21 375
2013-01-21 摘要：普通树的深度（先根、后根）遍历，和广度遍历。 1. 定义树（这里树节点多出一个visited状态变量） View Code 1 using System; 2 using System.Collections.Generic; 3 4 namespace TreeTraverse 5 { 6 public class Tre...
普通树的递归遍历
alm23479的博客
04-29 213
#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define M 3 #define MAX 300 FILE*rf; void open(){ rf=fopen("tree.txt","r"); } void off(){ fclose(rf); } void ...
非二叉树 后序遍历非递归
ZHENG
03-15 591
public partial class Tree { public string value; public IList&lt;Tree&gt; children; int flag = 0; //节点遍历次数 } Tree tree = new Tree() { value = "Root" }; tree.children = new List&lt;Tree&g...
非二叉树（普通树）与森林的遍历
qq_41475583的博客
07-08 316
数据结构课程中的树和二叉树详解：概念、性质及遍历算法的应用
02-07
本文详细介绍了数据结构中的树和二叉树的相关概念及其应用场景，首先概述了树的定义、基本术语（如根、分支、叶子结点）、存储结构（双亲表示法、孩子表示法、孩子兄弟表示法），并深入讲解了各种二叉树的概念（二叉...
理解数据结构：树与二叉树的遍历与操作
"本文将深入探讨数据结构中的树和二叉树，包括它们的类型定义、存储结构、遍历方式以及特殊的树形结构如线索二叉树和哈夫曼树及其编码。" 树是一种非线性的数据结构，它由数据对象D（数据元素的集合）和数据关系R...
数据结构-树与二叉树遍历：先序遍历ABEFIGCDHJKLNOM
在计算机科学中，树结构是一种非线性数据结构，它由多个节点构成，每个节点可以有零个或多个子节点，形成一种层次关系。树形结构在很多实际场景中有广泛的应用，如文件系统、数据库索引、编译器设计等。 6.1 树的...
非递归二叉树先序遍历、中序遍历及后序遍历
Hello_GY 的博客
07-26 479
数据结构定义： struct Node { char val; pNode lchild, rchild; }; 二叉树形态： A / \ B C / \ / \ D E F G / \ H I 前序遍历： 先判断节点的指针是否为空，不为空就先访问该结点，然后直接进栈，接着遍历左子树...
非递归二叉树的中序遍历
mapleaf的博客
09-06 273
非递归二叉树的中序遍历-计蒜客A1004 A1004 #include<bits/stdc++.h> #include<time.h> #include<cctype> #include<iostream> #include<ostream> #include<cstdio> #include<algorithm> #include<iomanip> #include<cstring> #inclu
二叉树和非二叉树
someng的博客
08-10 1523
二叉树的递归遍历 概述 对于二叉树T，可以递归遍历它的先序遍历，中序遍历和后序遍历。 PreOrder(T)=T的根结点+PreOrder（T的左子树）+PreOrder（T的右子树） InOrder（T） = InOrder（T的左子树）+T的根结点+InOrder（T的右子树） PostOrder（T） = PostOrder（T的左子树）+PostOrder（T的右子树）+根结...
非递归二叉树的三种遍历（全代码 详细步骤 C++）
weixin_39033371的博客
04-30 1218
首先 非递归二叉树遍历 选择 栈 的存储结构 可以 按照栈的出入顺序 来实现 先中后 三种不同的遍历顺序准备工作：#include &lt;iostream&gt;#include &lt;string&gt;using namespace std;构建二叉树二叉链表存储结构typedef struct BiTNode{    char data;                         ...
广东外语外贸大学第16届程序设计竞赛-B 葱葱树
weixin_46730700的博客
11-06 246
B 葱葱树 1000MS256MB Description 这是一个在工作中的一个真实样例！聪哥十分庆幸他加入了ACM协会，并成功解决了这个需求，你能解决这个需求吗？ 输入一棵大小为n有根树，节点编号为1到n且以编号为1的节点为根。这棵树的结点有0~9的权值。接下来给出Q个查询 每个查询输入一个结点的编号，输出以该节点为根的子树的叶子结点的权值数量。 Input 一个 N代表这棵树的结点的数量 N( N <= 10^5 ) 接下来N-1行输入，每行输入u,v代表v是u的直接子节点, 结点编号从1开始（
堆的建立、调整和排序
kiss_the_rian的博客
09-17 286
#include<vector> #include<iostream> #include<queue> #include<vector> using namespace std; const int maxn = 100; // int heap[maxn]; int n = 10; void downAdjust(int low, int high) { int i = low, j = i * 2;//欲调整节点与其左孩子。 while (j &
普通树(非二叉树)和森林的深度优先遍历和广度优先遍历说明
zh314js的博客
08-15 1870
树的深度优先遍历有先根次序遍历和后根次序遍历，对应相应树的二叉链表表示的前序遍历和中序遍历，普通树没有中根次序遍历； 森林有先根次序遍历和中根次序遍历，对应二叉链表表示的前序遍历和中序遍历； 树和森林的广度优先遍历与二叉树的层次序遍历类似，它是非递归算法，需要借用一个队列来实现。
非二叉树的创建与遍历
01-21 601
装载请注明来源chengyaogen.blog.chinaunix.net   二叉树的创建和遍历网上资料很多，非二叉树的创建和遍历很少有人研究，今天研究了非二叉树创建和遍历。   先来看看我们的小树吧:   怎么创建，怎么遍历，一个字晕! 总有解决问题的办法的，提供一种思路: 1(2(5,6),3(7,8),4(9)) 1是根节点，2是根的第一个孩子，3,4是2的兄弟结
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值