首页 > 其他 > 详细

树知识点总结

时间:2015-02-10 13:10:35      阅读:375      评论:0      收藏:0      [点我收藏+]

中序遍历(左中右)普通树有两种遍历方式:

  1. 深度优先遍历。
    1. 先根遍历 –> 二叉树中的先序遍历(中左右)
    2. 后根遍历 –> 二叉树中的后序遍历(左右中)
    3. 作为树的特例,二叉树还有一种特殊的遍历方式:中序遍历(左中右)
  2. 宽度优先遍历。

二叉树的三种遍历方式:

  1. 先序遍历(中左右)
  2. 中序遍历(左中右)
  3. 后序遍历(左右中)

树知识点总结

原文:http://www.cnblogs.com/chengxuyuanxiaowang/p/4283426.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!