给定深度的子树中的节点数，给定主树中所有节点的深度

Question

我有一棵树，每个节点的深度都已知。是否有一种在深度为d（相对于N1）的节点（N1）的子树中查找节点数的最佳方法。

Answer 1

我不知道您拥有的确切数据结构，但您可以做的是：

1. 获取正在调查的根的深度，假设它是N.
2. 检查其父链接的深度为N + 1的所有节点。如果父链接是根，则递增计数器。