登录
注册
写文章
首页
下载APP
会员
IT技术
深度优先遍历--翻转二叉树
习惯水文的前端苏
关注
赞赏支持
深度优先遍历--翻转二叉树
题目
题号
思路
如果我们将从根节点向下做翻转,则每次都在翻转两颗子树,而不是两个子节点
故需要从叶子节点向上做翻转每次去交换两个子节点
故使用后序遍历比较合适
实现
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读
更多精彩内容
二叉树--路径和、最近公共祖先
二叉树中是否存在指定的路径和 题号[https://leetcode-cn.com/problems/path-...
习惯水文的前端苏
阅读 1,202
评论 0
赞 1
深度优先遍历--从先序遍历还原二叉树
题目[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
习惯水文的前端苏
阅读 1,729
评论 0
赞 1
二叉树(3)- 进阶练习
🍎 进阶练习 226. 翻转二叉树[https://leetcode-cn.com/problems/invert...
FlowerDancee
阅读 1,651
评论 0
赞 0
【恋上数据结构与算法一】(六)二叉树
二叉树 线性结构 树形结构 二叉树 多叉树 生活中的树形结构 ◼ 使用树形结构可以大大提高效率◼ 树形结构是算法面...
AlanGe
阅读 3,641
评论 0
赞 0
深度优先遍历--二叉树的最近公共祖先
题目[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
习惯水文的前端苏
阅读 2,875
评论 0
赞 2
1赞
2赞
赞赏
手机看全文