Java:求N-ary树的高度
Java:求N-ary树的高度
提问于 2013-11-20 06:43:54
关于计算二叉树的高度有很多方法；如何在Java中找到n元树的高度？它会涉及到遍历它并跟踪最大深度或类似的东西吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-11-24 05:34:12
事实上，对于N元树来说，计算高度与任何其他类型的树没有什么不同。叶节点的高度为0，而非叶节点的高度比其最高的子节点高1。
我有一个递归函数，它用伪代码在Java中完成以下操作：
public static int getHeight(Node n){
if(n.isLeaf()){
return 0;
}else{
int maxDepth = 0;
foreach(Node child : n.getChildren()){
maxDepth = Math.max(maxDepth, getHeight(child));
}
return maxDepth + 1;
}
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/20083713
复制相关文章
相似问题