LeetCode:翻轉二叉樹【226】
阿新 • • 發佈:2018-11-13
LeetCode:翻轉二叉樹【226】
題目描述
翻轉一棵二叉樹。
示例:
輸入:
4 / \ 2 7 / \ / \ 1 3 6 9
輸出:
4 / \ 7 2 / \ / \ 9 6 3 1
題目分析
略。
Java題解
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) return null; return DFS(root); } public TreeNode DFS(TreeNode node){ TreeNode tmp = node.right; node.right=node.left; node.left=tmp; if(node.left!=null) DFS(node.left); if(node.right!=null) DFS(node.right); return node; } }