首页 > TAG信息列表 > Leetcode226
Leetcode226/101/104/111之二叉树中的递归例题
二叉树中的递归例题 Leetcode226-翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] //递归先序遍历的变形 public class L226 { public TreeNode invertTree(TreeNode root) { if(root==null)翻转二叉树python(leetcode226)
226. 翻转二叉树 不同的二叉树搜索方法不同的做法 1 深度优先搜索 迭代和递归 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left #LeetCode226|剑指Offer27.二叉树的镜像
题目 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/invert-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载Leetcode226. 翻转二叉树(JAVA递归)
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 解题思路 我们可以递归把左子树变成右子树，右子树变为左子树 代码 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) //为空直接返回 return root;