这不是作业,但我需要理解它来上课。语言并不重要,伪代码也可以。
编写一个“静态K叉”树类的递归成员函数,以计算树中节点的数量。
我认为签名应该像这样:
int countNodes(Node<AnyType> t, ctr, k){}
我不知道如何查找k个孩子。在二叉树中,我会检查左侧和右侧。能否给我一个例子?
1 + 所有子节点的数量
。
因此,可以按以下方式找到节点的总数:def count(node):
numOfNodes = 1
for child in node.children:
numOfNodes += count(child)
return numOfNodes
伪代码:
count(r)
result = 1
for each child node k
result = result + count(k)
return result