數據磚電面

當初是公司的某個manager寫信給我, 邀我參加面試

題目：Given a binary tree, whose tree nodes have parent pointers to their parents, write a function to print the values of all

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

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

）
我想他們可能能夠招到很多對他們公司有熱情所以特別花時間找面經並練習的人 ＋ 少數真正的天才吧！

祝福在數據磚的國人明年IPO賺大發

不需要leftdone怎么弄？不需要是没有办法在右子树遍历完后，如何回溯到父亲的父亲节点？

dirtydoll 发表于 2020-11-7 02:02
不需要leftdone怎么弄？不需要是没有办法在右子树遍历完后，如何回溯到父亲的父亲节点？

我的做法是去maintain一個prev node, 然後看if prev == curr.right去判斷是否從右子樹回來

这公司现在在疯狂面试，不知道最后会招多少人

Morris traversal？