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

时间:2014-10-15 07:35:34

标签: tree pseudocode

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}

到目前为止,我有这个,但我正在追踪它,它不起作用,我不明白为什么。如果每次进行递归调用时i和m都重置为0,我怎样才能使这个递归

0 个答案:

没有答案