题目简述
翻转一棵二叉树。
思路描述
每一个二叉树枝干都左节点与右节点交换,采用递归的思想,最终返回对应的树
代码实现
var invertTree = function (root) {
if (!root) return root;
const temp = root.left;
root.left = root.right;
root.right = temp;
invertTree(root.left);
invertTree(root.right);
return root;
};