Yama 店面 面经 - 求评分加大米

1. binary tree zigzag level traversal - 2 stacks

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

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

y not exist in the tree

Q2: if inputs are node values instead of nodes, I think only the base condition in recursion has slight modification. Is that right?

1. 
   
2. Node* LCA(Node* r,  int x, int y) {
   
3.   if (!r || r->val == x || r->val == y) return r; // base condition
   
4.   Node* L = LCA(r->left, x, y), *R = LCA(r->right, x, y);
   
5.   if (L && R) return r;
   
6.   return L? L : R;
   
7. }
   

复制代码

谢谢楼主分享。是不是在职的都是电话面试。楼祝是直接offer吗？谢谢了