二叉树遍历
Find_YourHeart
哈哈哈
展开
-
二叉树的广度优先搜索-层次遍历
层次遍历是树的第四种遍历方式,使用队列,可以认为是广度优先搜索在树的应用。目录1.生成本文例子中的树2.层次遍历方式-使用队列3.完整代码1.生成本文例子中的树本文中创建的树如下:其层次遍历结果是,也可以先打印右节点,再打印左节点,只需要改变入队的顺序即可。创建树的代码,这里比较简单直接赋值的形式了,执行完tree就是一颗如上图的树void Creat...原创 2019-11-24 21:39:39 · 1457 阅读 · 0 评论 -
二叉树深度优先遍历的三种方式-先序,中序,后序遍历
本文将记录自己学习过程中的理解。将按顺序介绍先序、中序、及后序的递归及非递归实现,其实非递归是可以在对递归的理解上写出来的。“树的深度优先遍历”分为先、中、后序用的是栈,“树的广度优先遍历”即层次遍历,用的是队列,下一篇会讲。树不用判重,就是因为树比较特殊,不像是图,要考虑重复遍历。目录0.写在前面1.生成本文例子中的树2.先序遍历递归方式3.先序的非递归方式4.中序递归...原创 2019-11-24 21:15:48 · 3045 阅读 · 0 评论