翻转二叉树(easy)
如题所示
示例:
输入:
4
/ \
2 7
/ \ / \
1 3 6 9
输出:
4
/ \
7 2
/ \ / \
9 6 3 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
格式要求
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var invertTree = function(root) {
// 编码
};
分析:二叉树遍历
思路就是遍历二叉树的每一个节点,然后把左右链接替换一下就可以了。前序/中序/后序 都可以。如下所示
具体代码
var invertTree = function(root) {
traveral(root);
return root;
};
function traveral(node) {
if (node === null) return;
traveral(node.left);
traveral(node.right);
const temp = node.right;
node.right = node.left;
node.left = temp;
}