二叉树遍历

最新推荐文章于 2012-03-14 10:10:15 发布
最新推荐文章于 2012-03-14 10:10:15 发布
阅读量2.6k 收藏 2
点赞数
分类专栏： 二叉树 遍历 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zlj7777/article/details/6876033
版权

二叉树的遍历非常重要，但对已一棵比较复杂的树，要写出它的先、中、后序遍历，往往不是那么简单，也很容易犯错。这里介绍一种比较直观且不容易犯错的方法。

对于图1所示的二叉树，要写出它的先、中、后序遍历，往往很容易出错。


图  1


其实，我们可以用图2中的红线描画出二叉树的轮廓。


图  2


而对于树上的每一个节点，我们可以建立图3所示的3个参考点，其中①连接它的parent，②和③分别指向它的leftchilid和rightchild。


图  3


按图2红线所示的路径遍历二叉树，每个节点的3个参考点都会被依次经过。对于先序遍历，在路径经过参考点①时记下该节点；对于中序遍历，在路径经过参考点②时记下该节点；对于后序遍历，在路径经过参考点③时记下该节点。直到遍历完所有节点。

先序遍历：124635789

中序遍历：246138795

后续遍历：642897531


参考：严蔚敏《数据结构》视频


zlj7777
关注
专栏目录
易语言二叉树遍历
07-21
二叉树遍历是理解数据结构和算法的基础，它包括前序遍历、中序遍历和后序遍历三种主要方法。 1. **二叉树的基本概念**： - 二叉树是一种特殊的树结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。 -...
【C语言二叉树遍历实例】C语言二叉树遍历实例
最新发布
05-20
二叉树的遍历C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历实例C语言二叉树遍历...
linux下进程间通信
11-25 1499
linux下进程间通信的几种主要手段简介： 管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信
linux下读写配置文件源码
08-05 2020
#include #include #include #define PATH "/home/zlj/zlj/z.conf" #define OBJ "age" int main(int argc, char *argv[]) {         FI
一些C语言笔记
06-24 7953
*****************************************************************************************    核心*****************************************************************************************
数组名与指针典型面试题的分析（转）
06-23 1836
作者：王海宁,华清远见嵌入式学院讲师。最近，在发现学员找工作的时候，很多公司都问到了二维指针，二维数组，以及指向数组的指针的相关问题，在此，简单的给大家总结下，为大家在面试的时候增加一定的信心。这类题目，总的来说，实际上可以归纳为如下几点：1、 有一个一维数组int a1[10]，定义一个指针，指向一维数组名。 2、 有一个一维数组int a2[1
回调函数
04-21 794
简介　　对于很多初学者来说，往往觉得回调函数很神秘，很想知道回调函数的工作原理。本文将要解释什么是回调函数、它们有什么好处、为什么要使用它们等等问题，在开始之前，假设你已经熟知了函数指针。 　　什么是回调函数？　　简而言之，回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。　　为什么要使用回调函数
matlab实现二叉树遍历算法（源代码）
04-30
### MATLAB 实现二叉树遍历算法的知识点详解 #### 一、二叉树节点结构体定义 在MATLAB中实现二叉树的第一步是定义一个表示二叉树节点的结构体。在这个例子中，作者定义了一个名为`TreeNode`的类来表示节点，该类...
二叉树遍历流程图（先序、中序、后序、宽度遍历）
05-01
二叉树遍历是计算机科学中处理树结构数据时常用的一种技术，主要分为四种类型：先序遍历、中序遍历、后序遍历和宽度优先遍历。这些遍历方法各有特点，适用于不同的场景。 1. **先序遍历**： - **递归实现**：先...
二叉树遍历问题-二叉树遍历问题
11-12
二叉树遍历是计算机科学中的一个重要概念，主要应用于数据结构和算法领域。二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树遍历是指按照特定顺序访问二叉树的所有...
const引用
10-27 603
普通的const引用： const引用可以用下列内容初始化： ①字面值常量或右值表达式（只适用于const引用） const int &ri = 7777; ②同类型const或非const对象  int i = 7; const int ii = 7777; const int &ri = i; const int &rii = ii; // i = 7, ri
彻底搞定C指针－函数名与函数指针[转]
weixin_33717298的博客
03-10 188
彻底搞定C指针－函数名与函数指针 函数名与函数指针一 通常的函数调用 一个通常的函数调用的例子：//自行包含头文件void MyFun(int x); //此处的申明也可写成：void MyFun( int );int main(int argc, char* argv[]){MyFun(10);//这里是调用MyFun(10);函数...
大端小端
weixin_33962621的博客
03-30 131
小端，是数的高位存在内存地址的高位，小高高！ 如果将一个32位的整数0x12345678存放到一个整型变量（int）中，这个整型变量采用大端或者小端模式在内存中的存储由下表所示。为简单起见，本书使用OP0表示一个32位数据的最高字节MSB（Most Significant Byte），使用OP3表示一个32位数据最低字节LSB（Least Significant By...
同步机制——互斥体锁、读/写锁、信号量锁、条件变量
10-08 1707
（区别于linux内核所用的自旋锁和互斥锁，本文中讨论的锁用于普通编程） 当两个或多个并发线程的执行次序造成了意想不到的错误结果时，“竞态条件”就是会产生。防止“竞态条件”的一个方法是使用同步机制，对访问“共享资源”的代码中关键段实施“品行访问”控制。常用的OS同步机制有：
枚举、联合
09-23 416
# include int main() { //枚举类型变量的取值范围：Mon~Sun enum Week {Mon = 1, Tue, Wed, Thu = 11, Fri, Sat, Sun}; Week wk; wk = Fri; cout << wk <
信号量和自旋锁
tellyouatruth的专栏
05-19 732
 内核同步措施    为了避免并发，防止竞争。内核提供了一组同步方法来提供对共享数据的保护。 我们的重点不是介绍这些方法的详细用法，而是强调为什么使用这些方法和它们之间的差别。    Linux 使用的同步机制可以说从2.0到2.6以来不断发展完善。从最初的原子操作，到后来的信号量，从大内核锁到今天的自旋锁。这些同步机制的发展伴随 Linux从单处理器到对称多处理器的过度；伴随着从非抢占内核到
同步、异步、阻塞和非阻塞的概念
11-28 505
同步 所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。按照这个定义，其实绝大多数函数都是同步调用（例如sin, isdigit等）。但是一般而言，我们在说同步、异步的时候，特指那些需要其他部件协作或者需要一定时间完成的任务。最常见的例子就是 SendMessage。该函数发送一个消息给某个窗口，在对方处理完消息之前，这个函数不返回。当对方处理完毕以后，该函数才把消息处理函
Java线程之线程同步
03-14 645
http://blog.csdn.net/mq612/article/details/1520583 线程同步     多线程的使用为我们的程序提供了众多的方便，同时它也给我们带来了以往没有考虑过的麻烦。当我们使用多线程处理共享资源时意外将会发生：比如我们一起外出就餐，每个人都是一个线程，餐桌上的食物则是共享资源，当我看到红烧鸡腿上桌后立即拿起筷子直奔目标，眼看着就得手的时候，
const使用详解
07-04 1763
const使用详解 作者:康建东 关于C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，现将本人的一些体会总结如下，期望对大家有所帮助： 一 const基础 如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = & [1] int const *a = & [2] int* const a
二叉树遍历算法详解
“二叉树遍历大全，C语言实现，包含前序、中序、后序遍历的递归和非递归方法。” 在计算机科学中，二叉树是一种特殊的图数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树遍历是访问...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值