标签：输出 https amp init class tree 二叉树 return 后序
翻转一棵二叉树。
示例：
输入：
4
/ \
2 7
/ \ / \
1 3 6 9
输出：
4
/ \
7 2
/ \ / \
9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public void dfs(TreeNode root){ if(root.left == null && root.right == null)return; if(root.left!=null)dfs(root.left); if(root.right!=null)dfs(root.right); TreeNode temp = root.left; root.left = root.right; root.right = temp; } public TreeNode invertTree(TreeNode root) { if(root==null)return root; dfs(root); return root; } }
标签：输出 https amp init class tree 二叉树 return 后序
原文地址：https://www.cnblogs.com/xxxxxiaochuan/p/13358307.html
