北美数字跳舞一轮VO，药丸

请问一下面试是中文吗，还是英文？

sh2200 发表于 2020-10-11 23:39
请问一下面试是中文吗，还是英文？

中文进行的。不过涉及专业词汇，也可以用英语，面试官也接受

后续更新，果然挂了，原因就是没有把follow up做出来。哎，也是有点悲剧。

请问楼主，判断三叉树对称怎样的解法呢？我想了一下也没想出来，能否说下思路，谢谢已加米

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

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

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

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

Tkkkkkkkkkk 发表于 2020-10-28 03:48
会不会其实followup还是用层级遍历，但在遍历每一层的时候维护一个栈，把这个三叉树看做一个完全三叉树， ...

好像有道理啊。对的。我感觉你这个思路可行啊

我思考了一波这个三叉树，感觉跟蠡口特里面的对称二叉树用同一个解法就行了，代码如下，楼主看看对吗：

1. import java.util.*;
   
2. 
   
3. class Main {
   
4.     public static void main(String args[]) {
   
5.         Solution sol = new Solution();
   
6.         TripleNode root = new TripleNode(1);
   
7.         root.left = new TripleNode(2);
   
8.         root.left.left = new TripleNode(5);
   
9.         root.left.mid = new TripleNode(4);
   
10.         root.mid = new TripleNode(3);
    
11.         root.mid.left = new TripleNode(10);
    
12.         root.mid.right = new TripleNode(10);
    
13.         root.right = new TripleNode(2);
    
14.         root.right.mid = new TripleNode(4);
    
15.         root.right.right = new TripleNode(5);
    
16.         System.out.println(sol.isSymmetric(root));
    
17.     }
    
18. }
    
19. 
    
20. 
    
21. class Solution {
    
22.     public boolean isSymmetric(TripleNode root) {
    
23.         Queue<TripleNode> q = new LinkedList<>();
    
24.         q.offer(root);
    
25.         q.offer(root);
    
26.         while (!q.isEmpty()) {
    
27.             TripleNode t1 = q.poll();
    
28.             TripleNode t2 = q.poll();
    
29.             if (t1 == null && t2 == null) {
    
30.                 continue;
    
31.             }
    
32.             if (t1 == null || t2 == null || t1.val != t2.val) {
    
33.                 return false;
    
34.             }
    
35.             q.offer(t1.left);
    
36.             q.offer(t2.right);
    
37.             q.offer(t1.right);
    
38.             q.offer(t2.left);
    
39.             q.offer(t1.mid);
    
40.             q.offer(t2.mid);
    
41.         }
    
42.         return true;
    
43.     }
    
44. }
    
45. 
    
46. class TripleNode {
    
47.     TripleNode left, mid, right;
    
48.     int val;
    
49. 
    
50.     TripleNode(int val) {
    
51.         this.val = val;
    
52.     }
    
53. }

复制代码

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

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

我感觉写 recursive 的方式就是 DFS，写 iterative 的方式就是 BFS。原题是用 recursive 的方法就是判断左右子树是否镜像，这里加一个判断 mid子树是否对称就好了。