您当前的位置: 首页 >  孑渡 leetcode

【Leetcode】剑指Offer 27:二叉树的镜像

孑渡 发布时间:2022-09-15 11:18:20 ,浏览量:13

请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4
/
2 7
/ \ /
1 3 6 9
镜像输出:
4
/
7 2
/ \ /
9 6 3 1
示例 1:
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
限制:
0 TreeNode: if not root: return stack = [root] while stack: node = stack.pop() if node.left: stack.append(node.left) if node.right: stack.append(node.right) node.left, node.right = node.right, node.left return root 作者:jyd 链接:https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/solution/mian-shi-ti-27-er-cha-shu-de-jing-xiang-di-gui-fu-/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

这种方法算是利用栈的先进后出的特性,算一个启发叭,但本质来说和递归还是一样的,无非是遍历树的方法有所区别罢了。

关注
打赏
查看更多评论

孑渡

暂无认证

  • 13浏览

    0关注

    154博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录