[英]height of a N-ary tree
我嘗試編寫一種名為getHeight()
的方法來計算am N元樹的高度。 我的嘗試無效。 這是我正在使用的樹接口:
public interface MyTree {
Tree getSubTree(int i) ;//returns a subtree
boolean isLeaf() ;//returns true if the node is a leaf
int getDegree() ;
}
這是我編寫的代碼:
public int getHeight(){
for(int i = 0 ; i<getDegree()-1 ; ++i){
if(isLeaf()){
return 0;
}else{
return 1 + Math.Max(getSubtree(i).getHeight() , getSubtree(i+1).getHeight() ;
}
}
}
如何解決此方法?
您的問題在這里:
return 1 + getSubtree(i).getHeight();
您只要計算出1 +單個子樹的高度,就會從該方法返回。 您實際需要做的是在每個子getHeight()
調用getHeight()
,並返回1 +每個子樹的最大值。 (如果您的樹具有任何余額屬性,則可以簡化此操作。)
例如,如果要在其上調用的樹具有三個子樹,其高度分別為2、4和5,則代碼將在第一個子樹上調用getHeight()
並看到2,然后立即返回3,而不是檢查getHeight()
在其余的子樹上找到一個更高的子樹(高度為5的子樹)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.