[問題] 資料結構
一棵高度h的k元樹最多有多少個節點?我是算出(k^h)-1/k-1個節點~是對的嗎??
如何陣列表示出分支度為d的完整樹上(d>1),位置i的節點,他的父和子位置公式是怎導
出啊?
我是畫圖出來root為1開始編號,然後第二層2~d+1,第三層d+2~2d+1,這樣下去....
請問公式要怎導出= =??
計算一科二元樹裡葉節點的個數的C函式如何下手寫?計算時間?
int Count( TreeNode T ) {
if( T->left == null && T->right == null )
return 1;
else {
int left = 0;
int right = 0;
if( T->left != null ) left = Count( T->left );
if( T->right != null ) right = Count( T->rigth );
return left+right;
}
}
時間複雜度 O(logn) 這樣是對的嗎??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.57.92
※ 編輯: Achen2211 來自: 114.42.57.92 (06/02 20:51)
※ 編輯: Achen2211 來自: 114.42.57.92 (06/02 20:57)
※ 編輯: Achen2211 來自: 114.42.57.92 (06/02 21:01)
推
06/02 21:03, , 1F
06/02 21:03, 1F
→
06/02 21:18, , 2F
06/02 21:18, 2F
討論串 (同標題文章)