前言
二叉树的遍历
是树结构插入、删除、修改、查找和排序运算的前提,
是二叉树一切运算的基础和核心。
二叉树的遍历分为先序、中序、后序遍历,
通过递归实现时,
三者的区别不大,
连代码都不需要修改,
只需要改动打印行 (cout<< T->data) 的位置即可。
想必由许多人会对先序遍历的递归算法感到不解,
往深层说就是对递归的不理解。
在这里博主分享二叉树先序遍历的递归算法的图解
若有错误还请各位多多指正。
图解
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191225230753720.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY1NTI4Mg==,size_16,color_FFFFFF,t_70)
对二叉树先序遍历递归算法的理解,同时也能加深对递归的认识。
后续(更新)
添加二叉树先序、中序、后序遍历递归算法的代码。
代码
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191225231442653.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY1NTI4Mg==,size_16,color_FFFFFF,t_70)