如何编写非递归java函数

时间:2014-12-15 22:02:06

标签: java

如何编写一个非递归的java函数,在给定该节点的情况下计算树中节点的深度(非二进制)

 public int depth(Node node) {
    int depth = 0;
    while (node != root) {
       node =node.parent;
       depth++;
    }
    return depth;
}

这适用于二进制树但是如果它不是二进制

那么

0 个答案:

没有答案