二叉树遍历方法
二叉树遍历方法
李雷岗 发表于1年前
二叉树遍历方法
  • 发表于 1年前
  • 阅读 13
  • 收藏 0
  • 点赞 0
  • 评论 0

移动开发云端新模式探索实践 >>>   

摘要: 了解递归的好思路

遍历的规则:

    遍历就是所有的节点都走一遍,而且所有的节点只走一遍.四种走法不同,处理不同。

前序遍历

从根节点开始,先访问左节点,再访问右节点

中序遍历

先访问左节点,在访问根节点,最后访问右节点

后序遍历

先访问左节点,在访问右节点,最后访问根节点

 

层序遍历

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 2
博文 34
码字总数 22317
×
李雷岗
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: