226. 翻转二叉树

Posted 潜行前行

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了226. 翻转二叉树相关的知识,希望对你有一定的参考价值。

翻转一棵二叉树。

示例:

输入:

     4
   /   \\
  2     7
 / \\   / \\
1   3 6   9
     4
   /   \\
  7     2
 / \\   / \\
9   6 3   1
/**
 * Definition for a binary tree node.
 * type TreeNode struct 
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * 
 */
func invertTree(root *TreeNode) *TreeNode 
    if(root!=nil)
        invertTree(root.Left)
        invertTree(root.Right)
        root.Left,root.Right = root.Right ,root.Left
    
    return root

以上是关于226. 翻转二叉树的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode | 226. 翻转二叉树

代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

LeetCode226. 翻转二叉树

LeetCode #226 翻转二叉树

leetcode226 翻转二叉树(Easy)

LeetCode Java刷题笔记—226. 翻转二叉树