binary-tree - 基于二叉树中的前、后和中序号的节点深度

Question

我有一个二叉树，其中每个节点都有一个数字，用于存储该节点进入哪个位置以进行 pre、post 和 in order 遍历。

我在谷歌图片上找到的这张图片说明了我的意思：

https://i.stack.imgur.com/c6phA.gif

我无法弄清楚的问题是在恒定时间内根据节点的前、后和顺序号确定节点的深度（距根的距离）。

任何有关此问题的帮助或想法将不胜感激。

谢谢。