二叉树|leetcode 226 翻转二叉树

翻转一棵二叉树。
示例:
输入:

4

/
2 7
/ \ /
1 3 6 9
输出:
4

【二叉树|leetcode 226 翻转二叉树】/
7 2
/ \ /
9 6 3 1
/** * Definition for a binary tree node. * public class TreeNode { *int val; *TreeNode left; *TreeNode right; *TreeNode(int x) { val = x; } * } */ //不用考虑为左右子树为空的情况,因为左右子树为空的情况也可以当作TreeNode class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) return root; else{ TreeNode temp=root.left; root.left=root.right; root.right=temp; invertTree(root.left); invertTree(root.right); return root; } } }

    推荐阅读