采用递归方法
1.确定传入参数
2.确定返回值
3.确定单层递归逻辑
class Solution6 {
public TreeNode2 invertTree(TreeNode2 root) {
return helper(root);
}
public TreeNode2 helper(TreeNode2 p){
if(p==null){
return p;
}else{
TreeNode2 mid=null;
mid = p.right;
p.right=p.left;
p.left=mid;
p.left=helper(p.left);
p.right=helper(p.right);
}
return p;
}
}
leecode刷题（24）-- 翻转二叉树 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 备注:这个问题是...
翻转二叉树 题目描述 翻转一棵二叉树。 示例 : 输入： 输出： 解题思路 方法一：递归 使用递归来翻转二叉树。 ...
翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路: Java实现 Swift实现
1. Algorithm 226. 翻转二叉树（简单） 描述： 翻转一棵二叉树 示例： 思路： 递归法：翻转一个二...
LeetCode-226-翻转二叉树 226. 翻转二叉树[https://leetcode-cn.com/pro...
翻转一棵二叉树
LeetCode 0226. Invert Binary Tree翻转二叉树【Easy】【Python】【二叉树】...
226. 翻转二叉树 翻转一棵二叉树。 示例: 备注: 谷歌：我们90％的工程师使用您编写的软件(Homebrew...
翻转一棵二叉树。 C++
翻转二叉树。Google的热身题。会写翻转二叉树你就比Max Howell强了。。 我的递归DFS代码： 另一种递...
本文标题：二叉树翻转
本文链接：https://www.haomeiwen.com/subject/iprbcrtx.html
网友评论