文章 2024-01-18 来自:开发者社区

算法题解-翻转二叉树

题目给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。输入: root = [4,2,7,1,3,6,9] 输出: [4,7,2,9,6,3,1] 题解第一种在处理二叉树问题时十分适合使用递归操作,所以我们这里采用递归,我们这里先判断根节点是否为null,如果是则我们直接返回null,否则我们去递归调用invertTree函数来翻转根节点的左右子树,我们把递归调用的结果分别存储....

文章 2022-12-06 来自:开发者社区

算法打卡Day22_leetcode _226.翻转二叉树

Leetcode原题226.翻转二叉树思路我们根据示例可以发现,翻转二叉树,其实就是左右子节点树,相互变化。方法一 递归class Solution { public TreeNode invertTree(TreeNode root){ if (root ==null){ return null; } inver...

算法打卡Day22_leetcode _226.翻转二叉树

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注