17.二叉树的镜像

2019-10-28  本文已影响0人  percykuang

题目

操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:

二叉树的镜像定义:源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9  11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7   5

代码

function mirrorTree(root) {
  if (root === null || root.left === null && root.right === null)  return
  var tempNode = root.right
  root.right = root.left
  root.left = tempNode
  if (root.left)  mirrorTree(root.left)
  if (root.right) mirrorTree(root.right)
}
上一篇 下一篇

猜你喜欢

热点阅读