代码随想录算法训练营Day13|| 二叉树part01(基础但重要)

初识二叉树,二叉树的种类,二叉树的遍历方法(深度+广度)一共二大类,四小类,还有二叉树的定义写法,都需要熟练掌握。基础知识,反复巩固!

递归遍历:需要理解递归函数的逻辑。理解前中后三种遍历的区别。实际上只是递归函数中,左中右顺序的变化

迭代遍历:相对于递归遍历复杂了一些,利用栈实现迭代遍历,前序和后序可以用同一种写法,需要十分熟悉整个逻辑。

统一迭代遍历:据说能把迭代遍历的三种顺序用一种写法搞定,暂时没研究。

层序遍历:理解之后,写代码一遍过,关键在于保存size的值。相对简单,一题顶十题,抽空刷掉!

今天算是二叉树的基础,但十分重要!值得反复训练的一个部分!

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值