Databricks 面经

给一个二叉树，每个节点有一个指向它父亲的指针。需要在

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

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

录你之前访问过的节点。

用个iteraitve traversal 然后省掉stack ?

Morris Traversal
https://github.com/mission-peace/interview/blob/master/src/com/interview/tree/MorrisTraversal.java
https://www.youtube.com/watch?v=wGXB9OWhPTg

O（1 ）不是那个tree mirror traverse ，么