题目描述:
翻转一棵二叉树
输入: image.png 输出: image.png
示例:
解题思路:
递归遍历每个节点,并交换左右叶子节点的位置;
完整代码:
var invertTree = function(root) {
if (root == null) {
return null;
} else {
let tempRoot = root.left;
root.left = root.right;
root.right = tempRoot;
invertTree(root.left);
invertTree(root.right)
}
return root;
};
网友评论