二叉树的遍历分为
- 前序
- 中序
- 后序
- 层序
首先我们来看前序
rocess=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzUyMDcz,size_16,color_FFFFFF,t_70)
也就是我们u所说的根，左，右。
然后就是中序
也就是左 根 右
然后是后序
也就是左 右 根
层序 从根节点出发，依次访问左右孩子结点，再从左右孩子出发，依次它们的孩子结点，直到节点访问完毕
二叉树的四种遍历
关于树-二叉树的存储和遍历。
猜你喜欢
转载自blog.csdn.net/qq_43352073/article/details/88929759
今日推荐
周排行