Tree 如何递归地确定树中任何顶点的最大子节点数?
到目前为止,我有这个,但我正在跟踪它,它不工作,我不明白为什么。如果每次进行递归调用时,我和m都被重置为0,那么如何进行递归呢应该是w=LMCHILDnode吗?将m重置为0应该不是问题,因为循环会更新它。Tree 如何递归地确定树中任何顶点的最大子节点数?,tree,pseudocode,Tree,Pseudocode,到目前为止,我有这个,但我正在跟踪它,它不工作,我不明白为什么。如果每次进行递归调用时,我和m都被重置为0,那么如何进行递归呢应该是w=LMCHILDnode吗?将m重置为0应该不是问题,因为循环会更新它。 function countChildren(node) i=0 m=0 node = LMCHILD(node) while (w is not nil) m = max{countChildren(node), m};
function countChildren(node)
i=0
m=0
node = LMCHILD(node)
while (w is not nil)
m = max{countChildren(node), m};
w = RMSIB(w);
i++;
return max{i,m}