叉树遍历方式的记忆技巧
来源:互联网 发布:警惕网络诈骗 编辑:程序博客网 时间:2024/06/06 00:10
最近在学习数据结构和算法,在学习到二叉树这比部分时,对二叉树的先序,中序,后序遍历方式区分的不是很清楚,很容易将三种遍历方式的左右根节点的遍历顺序弄混淆。今天在阅读一位博友的博客时,想到了一种区分3中遍历方式的方法,希望对同样像我这样,不擅长死记硬背概念,喜欢通过理解来记忆的各位同学有些帮助。
先来看看先序,中序,后序遍历的定义。图片来之CSDN博友cqnuztq的博客截图。
个人总结,先序,中序,后序指的是根节点在遍历时的顺序。先序遍历,就是先根节点,再左右节点,根节点首先被遍历,因此,称为先序;中序是先左节点,再根节点,在右节点,根节点在中间,因此称为中序。后序遍历,是先左右节点,最后根节点。
这只是本人的一些猜想。因为,本人一直认为,任何概念的命名都是有意义的,都跟此方法的实现过程或思路相关,因此,喜欢通过将命名与其过程或思路联系起来记忆。可能此概念的命名并非像本人理解的那样,但个人认为,这样理解是一种可行的方式,而且有助于本人的理解。若有谬误,请不吝指教。
0 0
- 叉树遍历方式的记忆技巧
- 二叉树的遍历技巧
- 二叉树的遍历方式
- 二叉树的遍历方式
- 读《启动记忆》笔记(二)记忆的基本技巧
- 记忆方式
- vim中难记忆的技巧
- 常见熟知端口号的记忆技巧
- 二叉树的三种遍历方式
- 二叉树的创建及遍历方式
- 二叉树的三种非递归遍历方式。
- 二叉树的3种遍历方式
- 二叉树的几种遍历方式
- 二叉树遍历的各种方式
- 二叉树的多种遍历方式
- 二叉树的三种遍历方式
- 二叉树的遍历有三种方式
- java 遍历树的四种方式
- 技术大牛kunkun
- git
- T-SQL开发——ID处理篇
- IHE Transactions定义及所关联Profiles/Actors
- Xcode升级5.1后ios5真机因加载cocostuio资源闪退问题
- 叉树遍历方式的记忆技巧
- Selenium Webdriver 学习总结-Selenium Grid & Webdriver(九)
- 二叉树镜像问题的循环解法
- String str=null; 和String str=""有什么区别
- CAN总线远程帧的理解
- 浅谈三层架构(1)
- VC中用内存映射文件处理大文件
- HDU 1080 Human Gene Functions (DP,最长公共子序列)
- Spring MVC Ajax and JQuery