遍历二叉树中“访问”和“遍历”的不同

原创 于 2021-10-12 17:35:52 发布 · 414 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文澄清了对‘访问’和‘遍历’概念的误解，重点在于解释它们的区别，尤其是如何正确理解遍历过程中节点处理和新根节点设置的关系。通过实例揭示了为何实际打印顺序可能与预期不符。

在这里插入图片描述
在这里插入图片描述
“访问”是指对某结点进行了某处理
“遍历”是指将某子树的根节点作为当下要“访问”的根节点

之前我还以为“遍历”的含义就是设置了新的根节点之后立即处理，导致我明明知道遍历过程，但是打印顺序就是跟书上示例不一样hhh

二叉树
songsongL的博客
07-07 852
文章目录树结构树的基本概念二叉树二叉树的定义： 树结构 在一个树结构中，有且仅有一个结点没有直接前驱，这个结点就是树的根结点。 除根结点外，其余每个结点有且仅有一个直接前驱。 每个结点可以有任意多个直接后继。 树的基本概念 结点（Node）：树中的独立单元。如下图中的A-M。 结点的度（Degree）：结点的子树个数。如下图A的度为3，E的度为2等...
二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历.txt
最新发布
05-20
二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历
访问和遍历
abby1559的博客
04-17 451
一、访问某个元素1）访问某一个value2）setdefault3）get 例如：dic01= {95001: 56,95004: 89,95003: 98,95002: 65}print(dic01[95001])# 如果给出的key不存在，怎么办？#print(dic01[95088]) 出现异常！# 解决办法：setdefault,getprint(dic01.setdefault(9508...
python中遍历列表元素与访问列表元素有什么区别_遍历一个列表，比较前面的元素和后面的元素...
weixin_28717467的博客
01-13 466
我试图写一个函数来验证一个列表。在基本上，对于列表中的任何给定元素，前面的项或后面的项都必须相同。在一份好名单的定义是：good_list = ["H", "H", "H", "M", "M", "L", "L", "M", "M", "H", "H", "H"]坏列表定义为：bad_list = ["H", "M", "H", "M", "M", "L", "L", "M", "M", "H",...
二叉树遍历访问
jiangxt211的专栏
07-13 716
 二叉树遍历   （主要内容来自Wikipedia） In computer science, tree traversal (also known as tree search) refers to the process of visiting (examining and/or updating) each node in a tree data structure, exact
递归方式遍历二叉树
09-27
java实现创建二叉树，并且遍历二叉树（此处使用递归方式遍历）； 创建二叉树的方式有很多，此处使用线性的链表转化成二叉树，链表节点的顺序就是前序遍历的顺序，链表中的null值，代表二叉树左节点或者右节点为null...
易语言二叉树遍历
07-21
通过阅读和分析源码，可以深入理解如何在易语言环境中构建和遍历二叉树，以及如何进行内存操作。 6. **应用实例**： - 二叉树遍历在许多实际问题中都有应用，如文件系统、数据库索引、编译器的符号表管理等。在...
遍历二叉树程序
09-28
遍历二叉树程序，亲自调试，注释详尽，有不懂的随时和大家交流，希望能帮到大家~
先序遍历二叉树的递归实现与非递归实现深入解析
12-26
1、先序遍历二叉树 递归实现思想：若二叉树为空，返回。否则 1）遍历根节点；2）先序遍历左子树；3）先序遍历右子树； 代码： 代码如下:template<typename> void PreOrder(nodeType<elemType> *root) { if(root==...
474，翻转二叉树的多种解决方式
数据结构和算法
11-18 314
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 问题描述 翻转一棵二叉树。 示例： 输入： 输出： 递归方式解决 翻转二叉树，可以先交换根节点的两个子节点，然后通过同样的方式在交换根节点的子节点的两个子节点……一直这样交换下去，画个图看一下 代码比较简单 public TreeNode invertTree(TreeNode root) { //递归的边界条件判断 if (root == null)
访问二叉树
learn_sunzhuli的专栏
04-17 612
本文想要实现的操作有： （1）创建一颗二叉树； （2）前序、中序、后序分别访问已经创建的二叉树； （3）学习自定义数据类型，函数重载，引用型指针，指针的指针。
（vector&C++）（四、遍历与访问）
lzh的博客
02-27 667
1.下标遍历 vector <string> vec(2); vec[0] = "123";vec[1] = "789"; for(int i = 0; i < vec.size(); i++){ cout << vec[i] <<endl; } 结果： 2.at遍历（相比于上面的方法，会检查是否越界） vector <stri...
二叉树的三种访问方式
u013728021的博客
11-13 4392
先序遍历 按照根节点-&gt;左子树-&gt;右子树的顺序访问二叉树 先序遍历： （1）访问根节点； （2）采用先序递归遍历左子树； （3）采用先序递归遍历右子树； (注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”) 先序遍历结果：A BDFE CGHI 思维过程： （1）先访问根节点A， （2）A分为左右两个子树，因为是递归调用，所以左子树也遵循“先根节点-再左-再右”的顺序，所以访...
数据结构-二叉树的访问02
FairLikeSnow的博客
02-13 275
二叉树的访问 本节主要以递归的方式访问树节点，分为先序，中序，后序 模拟树： /* 1 2 3 4 5 */ typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; //左孩子 右孩子 }BiTNode, *BiTree; void PreOrder(BiTNode *T) { ...
二叉树创建与访问
lzaiwei的专栏
08-22 464
#include using namespace std; //创建数结构 typedef struct node { int data; struct node *ltree; struct node *rtree; }*BitTree,bitTree; void creat_tree(BitTree &tree); void pre_travel(BitTree &tree); v
二叉树的遍历
Elaine1006的博客
05-02 507
目录 一、深度遍历 1.1前序遍历 递归方法 非递归方法1 非递归方法2 1.2中序遍历 递归方法 非递归方法 1.3后序遍历 递归方法 非递归方法1 二、层次遍历 不分行 分行 之字形打印二叉树 代码 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及...
增强for循环的简单总结
weixin_30553837的博客
12-20 200
整体来说：增强型for循环使用起来比较方便，代码也比较简单，如果只是操作集合中元素的而不使用索引的话，建议用此方法。对于普通for循环，如果需要使用索引进行其它操作的话，建议用这个。 详细来说：1，区别：增强for循环必须有被遍历的目标（如集合或数组）。普通for循环遍历数组的时候需要索引。增强for循环不能获取下标，所以遍历数组时最好使用普通for循环。2，特点：书写简洁。对集合进行遍历，只能...
递归构建与遍历二叉树的算法实现
遍历二叉树是指按照某种特定的顺序访问二叉树中的每一个节点，而一次不重复地访问每个节点的过程。二叉树的遍历主要有三种方式：前序遍历、中序遍历和后序遍历，以及层次遍历。每种遍历都可以使用递归方式实现。 1....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值