确定树的深度

是否有数据结构可以快速找到树（而不是二叉树）的深度？确定树的深度

D森林好吗？我需要更多关于数据结构的细节。在此先感谢。

2012-07-08 user900168

您可以在树的每个节点中存储一个数字，该数字是节点下方树的深度。在插入或删除时，您必须重新计算从根节点到受影响节点的所有节点上的值。这对你有用吗？

2012-07-08 07:04:12

是的，那是有效的。 – user900168 2012-07-08 07:58:58

@ user900168：我也是这个网站的偶然访问者。我认为你可以通过点击旁边的复选标记来标记“接受”这个答案。 – 2012-07-08 08:09:09

回答