黑龙江建设网首页_页面跳转html_宁波网站推广网站优化_站长之家seo查找

问题背景

给你一棵二叉树的根节点 $root$，翻转这棵二叉树，并返回其根节点。

数据约束

• 树中节点数目范围在 $[0,100]$ 内
• $-100\le Node.val\le 100$

解题过程

这题只要在先序遍历树的基础上，加上交换子树的操作即可。

具体实现

/*** Definition for a binary tree node.* public 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;*     }* }*/
class Solution {public TreeNode invertTree(TreeNode root) {if(root == null) {return null;}// 先记录递归遍历左子树的结果TreeNode temp = invertTree(root.left);// 将递归遍历右子树的结果交给左子树，将记录的结果交给右子树，完成交换root.left = invertTree(root.right);root.right = temp;return root;}
}