代码随想录训练营第十五天 | 层序遍历 10、226.翻转二叉树、101.对称二叉树

102. 二叉树的层序遍历

在这里插入图片描述

107. 二叉树的层序遍历 II

在这里插入图片描述

199.二叉树的右视图

在这里插入图片描述
采用递归实现层次遍历后,遍历层次遍历结果,每个list取最右边的元素。

637. 二叉树的层平均值

在这里插入图片描述
采用递归实现层次遍历后,对每一层的结果取平均值。
这里要注意,原先的元素为int型,做除法后会省略小数点后的数字,所以要转化为float型。

429.N叉树的层序遍历

在这里插入图片描述
这道题用递归法没做出来,得用迭代法才能做出来。

515. 在每个树行中找最大值

在这里插入图片描述

116.填充每个节点的下一个右侧节点指针

在这里插入图片描述
这道题用递归法做不出来,得用迭代法才能做出来。

117. 填充每个节点的下一个右侧节点指针 II

在这里插入图片描述

104. 二叉树的最大深度

在这里插入图片描述

111. 二叉树的最小深度

在这里插入图片描述

226.翻转二叉树

在这里插入图片描述
翻转二叉树有多种做法:递归法前中后序方法,迭代法前中后序方法,层次遍历法,后面都掌握一遍。

226. 翻转二叉树

在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值