【发布时间】：2016-09-17 18:10:41
【问题描述】：
我有一棵树，每个节点的深度都是已知的。是否有一种最佳方法可以找到以深度 d 的节点 (N1) 为根的子树中的节点数（相对于 N1）。
【问题讨论】：
标签： data-structures tree
【发布时间】：2016-09-17 18:10:41
【问题描述】：
好吧，我不知道您拥有的确切数据结构，但您可以这样做：
- 获取被调查根的深度，假设为N。
- 检查所有深度为 N + 1 的节点的父链接。如果父链接是根，则递增计数器。
【讨论】：