摘要: 题目 翻转一棵二叉树。 示例: 输入: 输出: 本题同 "【剑指Offer】面试题27. 二叉树的镜像" 思路一:递归 代码 时间复杂度:O(n) 空间复杂度:O(n) 思路二:迭代 类似深度优先。 代码 时间复杂度:O(n) 空间复杂度:O(n) 阅读全文
posted @ 2020-02-23 22:56 Galaxy_hao 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 镜像输出: 示例 1: 限制: `0 left && !root right)) return root; root left = mirrorTree(root left); root right = mirrorTree(r 阅读全文
posted @ 2020-02-23 22:53 Galaxy_hao 阅读(153) 评论(0) 推荐(0) 编辑