狗哥电面

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

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

seattle_huyou 发表于 2018-7-27 08:59
题二直接往二叉树的最右边找到最后一个有right child的就好吧？

不一定 你看下面的树
     2
       \
       4
     /
   3

tony.chenjy 发表于 2018-7-27 08:25
确实简单，恭喜！顺道问一下题主坐标，题二类似lc上面找第二小元素吧，可怜我还没过T.T

题二直接往二叉树的最右边找到最后一个有right child的就好吧？

wythhh 发表于 2018-8-11 13:59
楼主，能否麻烦问问您第二题怎么做的？还是按照蠡口饵散零的思路吗？第二大=第(n - 1)小

做一个reverse inorder traversal, 访问的第二个点就是了

这个电面的内容还是挺简单的

确实简单，恭喜！顺道问一下题主坐标，题二类似lc上面找第二小元素吧，可怜我还没过T.T

恭喜楼主，楼主你知道原题吗？

mohming 发表于 2018-7-27 09:06
恭喜楼主，楼主你知道原题吗？

第一题是蠡口衣柳贰
第二题是蠡口饵散零变形?

lajalex 发表于 2018-7-27 09:06
不一定 你看下面的树
     2
       \

哎，就我这思考水平。。。。。继续做题去了

分太低，下周电面，求楼主分享！TAT 祝楼主一切顺利！

非常感谢楼主TAT 我积分太低了连站内信都不给回复....新人好惨...我会好好准备的！顺祝楼主一切顺利通过面试~~~撒花~