我有一棵树，每个节点的深度已知 . 是否存在在深度为d（相对于N1）的节点（N1）处以子树为根的节点中找到节点数的最佳方式 .
好吧，我不知道您拥有的确切数据结构，但您可以做的是：
获取正在调查的根的深度，假设它是N.
检查其父链接的深度为N 1的所有节点 . 如果父链接是根，则递增计数器 .
1 回答
好吧，我不知道您拥有的确切数据结构，但您可以做的是：
获取正在调查的根的深度，假设它是N.
检查其父链接的深度为N 1的所有节点 . 如果父链接是根，则递增计数器 .