給定深度處的子樹中的節點數，給定主樹中所有節點的深度

Question

我有一棵樹，每個節點的深度已知。有沒有一種最佳的方式來找到深度爲d（相對於N1）的節點（N1）處的子樹中的節點數量。

Answer 1

好吧，我不知道你有確切的數據結構，但你可以做的是：

1. 獲取被調查的根的深度，假定它是N.
2. 檢查所有節點其父鏈接的深度爲N + 1。如果父鏈接是根，則增加計數器。