美团内推(官方渠道)
美团内推(官方渠道)
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
美团内推(官方渠道)的博客
全部文章
(共1篇)
非递归法解题思路
看到题解里都是简单的递归方法,由于面试中面试官多会问非递归的方法,这里提供非递归的代码。供参考。 思路:镜像就是将“根”节点的左右两个“子”节点互换,类似于数组的元素交换(运用临时节点temp)利用二叉树的广度优先搜索即可 public void Mirror(TreeNode root) { ...
非递归
广度优先搜索
2019-12-11
19
2145