摘要: 题目链接 剑指 Offer 27. 二叉树的镜像 题目描述 完成一个函数,输入一个二叉树,该函数输出它的镜像二叉树。 解题思路 1.递归 之前说过了,二叉树的题目基本上可以利用递归来完成,镜像二叉树实现的本质在于将某个节点的左子树和右子树交换即可。递归代码的具体实现借鉴了后序遍历! 2.非递归 在我 阅读全文
posted @ 2020-08-18 19:35 控球强迫症 阅读(167) 评论(0) 推荐(0)