标签: java
如何编写一个非递归的java函数,在给定该节点的情况下计算树中节点的深度(非二进制)
public int depth(Node node) { int depth = 0; while (node != root) { node =node.parent; depth++; } return depth; }
这适用于二进制树但是如果它不是二进制