確定樹的深度

是否有數據結構可以快速找到樹（而不是二叉樹）的深度？確定樹的深度

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

回答