脸家电面

刚刚结束了脸家电面，面试官是俄罗斯小姐姐两道关于树的题，第一道isValidTree，第二道打印树的路径，然后问

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

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

" smilieid="107" border="0" alt="" />

第二题树变形是？

king_lm 发表于 2017-10-24 14:15
第二题树变形是？

就是把左子树的右指针和右子树的左指针指向同一个node

第一題是問isValidBST對嗎？Tree要怎麼valid?

tclu82 发表于 2017-10-24 23:55
第一題是問isValidBST對嗎？Tree要怎麼valid?

对的 是BST

LZ怎么回答重复打印的问题呢？我觉得是不是把结果加入一个set，如果set里没有再加入？

SXY123 发表于 2017-10-25 00:16
LZ怎么回答重复打印的问题呢？我觉得是不是把结果加入一个set，如果set里没有再加入？

是的 把所有打印过的node放进一个set就行～