码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树遍历

时间:2018-05-26 19:35:56      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:inf   深度优先遍历   广度优先   先序   分享图片   方法   二叉树遍历   技术分享   先序遍历   

分为深度优先遍历和广度优先遍历,深度优先遍历分先序、中序、后序三种方法,广度优先则一层层的遍历。

先序遍历顺序:根-左-右

中序遍历顺序:左-根-右

后序遍历顺序:左-右-根

 技术分享图片

先序遍历:1  2  4  5  7  8  3  6 

中序遍历:4  2  7  5  8  1  3  6

后序遍历:4  7  8  5  2  6  3  1

层次遍历:1  2  3  4  5  6  7  8

二叉树遍历

标签:inf   深度优先遍历   广度优先   先序   分享图片   方法   二叉树遍历   技术分享   先序遍历   

原文地址:https://www.cnblogs.com/94pm/p/9093986.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!