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

树知识点总结

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

标签:

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

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

二叉树的三种遍历方式:

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

树知识点总结

标签:

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

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