脸书 电面

防水的题 第一眼  我也没思路 ——>去刷题，要努力哦，加油！ 昨晚刷到凌晨1点。

alucardzhou 发表于 2016-9-2 10:00
不用postorder遍历。别想复杂了。
输入就是个leaf node。（没有root）
因为是完全树（每个pare ...

输入时所有的leaves？

iPhD 发表于 2016-9-2 09:03
能说具体点吗？或给个伪代码？怎么改？

哦哦 理解错了 直接给你的就是改过的leaf node么？那就直接向上改就行了吧

alucardzhou 发表于 2016-9-2 10:00
不用postorder遍历。别想复杂了。
输入就是个leaf node。（没有root）
因为是完全树（每个pare ...

运气可以啊 ！ 祝lz早日拿到offer

houqingniao 发表于 2016-9-2 10:32
输入时所有的leaves？

只改一个leaf 所以输入就是那个leaf

第一题感觉直接走一遍从leaf到root的path就行了？(depending on 树的值，未必需要完全走完)

1. void invert(TreeNode n) {
   
2.     while (n != null) {
   
3.         n.val ^= 1;
   
4.         if (n.parent != null) {
   
5.             if (n.parent.left == n) {
   
6.                 if (n.parent.right.val == 0) break;
   
7.             } else {
   
8.                 if (n.parent.left.val == 0) break;
   
9.             }
   
10.         }
    
11.         n = n.parent;
    
12.     }
    
13. }

复制代码

Sorrow雨 发表于 2016-9-1 22:03
哦哦 理解错了 直接给你的就是改过的leaf node么？那就直接向上改就行了吧

正解！就是这个意思

您好！
本帖隐藏的内容需要积分高于 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

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

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