脸书新鲜店面

一个非常nice的国人小姐姐，上来聊了聊background和最

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

了。。
希望能有onsite。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lc是不是没有mirror的题目啊，但是把same tree那个题递归左右颠倒一下就可以，iterative解法如何来解？是stack慢慢往外pop吗还是有O(1)的解法？

iterator 是不是把树遍历一遍存数组。然后比较，比较简单。直接iterator 的话有点烦啊这个代码写的。每一次stackpush 或者pop 的时候都给check mirror 是否存在或者相等

tjuwdz95 发表于 2019-3-13 22:10
lc是不是没有mirror的题目啊，但是把same tree那个题递归左右颠倒一下就可以，iterative解法如何来解？是st ...

我的解法是分别用inorder和镜像的inorder遍历两棵树并存在数组里，比较两个数组是否相同。

感觉蠡口101就是判断root的left subtree 和 right subtree是不是镜像

可以用任意一种iterative的方法遍历二叉树。但是每遍历到一个点的时候，要检查这个点和镜像树里的这个点是否有对称的两个子节点。

1. class Solution {
   
2.     public boolean isSameTree(TreeNode p, TreeNode q) {
   
3.         Stack<TreeNode> stack1=new Stack<>();
   
4.         Stack<TreeNode> stack2=new Stack<>();
   
5.         if(p!=null) stack1.push(p);
   
6.         if(q!=null) stack2.push(q);
   
7.         while(!stack1.isEmpty()&&!stack2.isEmpty()){
   
8.             TreeNode cur1=stack1.pop();
   
9.             TreeNode cur2=stack2.pop();
   
10.             if(cur1.val!=cur2.val) return false;
    
11.             if(cur1.right!=null) stack1.push(cur1.right);
    
12.             if(cur2.left!=null) stack2.push(cur2.left);
    
13.             if(stack1.size()!=stack2.size()) return false;
    
14.             if(cur1.left!=null) stack1.push(cur1.left);
    
15.             if(cur2.right!=null) stack2.push(cur2.right);
    
16.             if(stack1.size()!=stack2.size()) return false;
    
17.         }
    
18.         return stack1.isEmpty()&&stack2.isEmpty();
    
19.     }
    
20. }

复制代码

楼主有消息了吗