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

二叉树

时间:2019-03-14 11:59:36      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:info   com   方式   图片   img   前序遍历   中序   访问   code   

二叉树的遍历:从根节点出发,按在某种次序访问二叉树中的所有节点,使得每个节点有且只有被访问一次

遍历方式:

①前序遍历:根-左-右

技术图片

 

②中序遍历:左-根-右

技术图片

 

③后序遍历:左-右-根

技术图片

 

④层序遍历:

 技术图片

已知前序和中序或者已知中序和后续可以唯一确定一颗二叉树

已知前序和后序不能确定一颗二叉树

位示图:利用1位二进制码来表示磁盘中一个盘的使用情况,0表是空闲,1表示已分配

二叉树

标签:info   com   方式   图片   img   前序遍历   中序   访问   code   

原文地址:https://www.cnblogs.com/chengdonghui/p/10529270.html

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