Tree 如何递归地确定树中任何顶点的最大子节点数?

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};

到目前为止,我有这个,但我正在跟踪它,它不工作,我不明白为什么。如果每次进行递归调用时,我和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};
        w = RMSIB(w);
        i++;

    return max{i,m}