226. 翻转二叉树 - 力扣(LeetCode)
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
示例 1:
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
题目分析:
在遍历节点的时候交换他们的左右孩子就行。
public class Solution {
public TreeNode InvertTree(TreeNode root) {
if(root==null) return root;
(root.left,root.right)=(root.right,root.left);//这里单独写成函数也行
InvertTree(root.left);//前序遍历的方式
InvertTree(root.right);
return root;
}
}