节点深度基于二叉树中的pre，post和in number

Question

我有一个二叉树，其中每个节点都有一个数字，用于存储该节点进入前，后和顺序遍历的位置。

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

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

我遇到问题的问题是确定节点的深度（距离根部的距离），基于其前，后和按顺序的数字。

非常感谢任何有关此问题的帮助或想法。

感谢。