vue-countTo --- 數字滾動外掛
阿新 • • 發佈:2021-12-13
翻轉一棵二叉樹。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/invert-binary-tree
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航class Solution { private TreeNode reverse(TreeNode root) { if (root == null) { return root; } TreeNode left = root.left; root.left = reverse(root.right); root.right = reverse(left); return root; } public TreeNode invertTree(TreeNode root) { if (root == null) { return root; } return reverse(root); } } class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; this.right = right; } }