博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对二叉树三种遍历的理解
阅读量:6224 次
发布时间:2019-06-21

本文共 567 字,大约阅读时间需要 1 分钟。

二叉树普通的遍历分为三种,分别是前序遍历(先序遍历)、中序遍历、后序遍历。

这是从别处拷来的一张图,以此图为例说明:

前序遍历的顺序是:根节点、左节点、右节点。

从第一个根节点A开始为ABE,接下来是B开始,由于B没有左节点,所以遍历为BC;然后是E作为开始遍历为EF,C作为开始遍历为CD,F作为开始遍历为FG,G作为开始遍历为GHK。

将上面的一次关联起来,整个前序遍历即为ABCDEFGHK。

中序遍历的顺序是:左节点、根节点、右节点。

从第一个根节点A作为参照遍历为BAE,B作为参照遍历为BC,C作为参照遍历为DC,E作为参照遍历为EF,F作为参照遍历为GF,G作为参照遍历为HGK。

关联起来整个中序遍历为BDCAEHGKF。

后续遍历的顺序是:左节点、右节点、根节点。

从第一个根节点A开始遍历为BEA,B开始遍历为CB,C开始遍历为DC,E开始遍历为FE,F开始遍历为GF,G开始遍历为HKG。

关联起来整个后续遍历为DCBHKGFEA

总结:二叉树的遍历都是以根节点作为参照开始的,至于左右节点则总是,左节点在左,右节点在右。前序遍历时根节点在左右节点前,中序遍历则在左右节点中间,后序遍历则在左右节点后边。

 

转载于:https://www.cnblogs.com/jincheng81/p/9193854.html

你可能感兴趣的文章
docker中使用systemd
查看>>
[模拟电路] 1、模拟调制、解调电路原理
查看>>
Android Nine Patch图片及按钮背景
查看>>
在.NET中调用Oracle9i存储过程经验总结
查看>>
Eclipse崩溃后无法启动的问题解决
查看>>
Android Studio git ignore
查看>>
springmvc
查看>>
22.2. 用户认证
查看>>
1.7. User interfaces
查看>>
阿里Druid数据连接池在SSM框架中的配置使用
查看>>
基于Metronic的Bootstrap开发框架经验总结(17)-- 使用 summernote插件实现HTML文档的编辑和图片插入操作...
查看>>
Linux虚拟主机通过程序实现二级域名绑定到子目录
查看>>
7.12. cvs diff
查看>>
Android酷炫实用的开源框架(UI框架)
查看>>
Winform开发框架之对话框样式同化
查看>>
一脸懵逼学习Linux的Shell编程
查看>>
Jmeter调试工具---Debug Sampler
查看>>
[裴礼文数学分析中的典型问题与方法习题参考解答]4.5.14
查看>>
impdp的TABLE_EXISTS_ACTION参数选项
查看>>
机器学习之深入理解神经网络理论基础、BP算法及其Python实现
查看>>