討論區快速選單
知識庫快速選單
程式設計俱樂部Facebook粉絲團 軟體開發過程中有哪些資安漏洞?
[ 回上頁 ] [ 討論區發言規則 ]
請問大大們
更改我的閱讀文章字型大小
作者 : opqkiller(草食性綠茶)
[ 貼文 3 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/6/5 下午 08:41:08
這是中原大學轉考的題目,我實在想不出來...請大大們費心幫我解答一下 THX

題目:what a total number of the nodes as a function of the tre depth for a complete binary tree.

這題是在問,一個函數(function)在complete binary tree 的深度(depth)會有多少個節點(nodes)

complete binary tree 的定義是:有空的節點要全部擺在一起(擺最右邊)

請看圖示:http://www.wretch.cc/blog/opqkiller/6012181
(不好意思,不是故意衝人氣,我真的還不會用放在網站頁面上的那種方法)

要是這題是問Full Binary tree那這題答案因該是[2^(n+1) -1],但這題是complete binary tree ...

請問這題答案要怎麼回答??
作者 : opqkiller(草食性綠茶)
[ 貼文 3 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/6/7 上午 02:06:21

>這是中原大學轉考的題目,我實在想不出來...請大大們費心幫我解答一下 THX
>
>題目:what a total number of the nodes as a function of the tre depth for a complete binary tree.
>
>這題是在問,一個函數(function)在complete binary tree 的深度(depth)會有多少個節點(nodes)
>
>complete binary tree 的定義是:有空的節點要全部擺在一起(擺最右邊)
>
>請看圖示:http://www.wretch.cc/blog/opqkiller/6012181
>(不好意思,不是故意衝人氣,我真的還不會用放在網站頁面上的那種方法)
>
>要是這題是問Full Binary tree那這題答案因該是[2^(n+1) -1],但這題是complete binary tree ...
>
>請問這題答案要怎麼回答??

不好意思~這句話→ 要是這題是問Full Binary tree那這題答案因該是[2^(n+1) -1],但這題是complete binary tree ...

因該改成→ 要是這題是問Full Binary tree那這題答案因該是[2^(n+1)] -1,這樣才對

懇請大大們別吝色的提供我知識吧~"~
作者 : opqkiller(草食性綠茶)
[ 貼文 3 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/6/7 上午 02:06:27

>這是中原大學轉考的題目,我實在想不出來...請大大們費心幫我解答一下 THX
>
>題目:what a total number of the nodes as a function of the tre depth for a complete binary tree.
>
>這題是在問,一個函數(function)在complete binary tree 的深度(depth)會有多少個節點(nodes)
>
>complete binary tree 的定義是:有空的節點要全部擺在一起(擺最右邊)
>
>請看圖示:http://www.wretch.cc/blog/opqkiller/6012181
>(不好意思,不是故意衝人氣,我真的還不會用放在網站頁面上的那種方法)
>
>要是這題是問Full Binary tree那這題答案因該是[2^(n+1) -1],但這題是complete binary tree ...
>
>請問這題答案要怎麼回答??

不好意思~這句話→ 要是這題是問Full Binary tree那這題答案因該是[2^(n+1) -1],但這題是complete binary tree ...

因該改成→ 要是這題是問Full Binary tree那這題答案因該是[2^(n+1)] -1,這樣才對

懇請大大們別吝色的提供我知識吧~"~
 板主 : 徵求中
 > 資訊類系所入學考試 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 資訊類系所入學考試 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
資訊類系所入學考試
1 HKLN.net 220 
2 joe 190 
3 小蠍 150 
4 alvin 140 
5 kagaya 90 
6 yihcheng 80 
7 Jammy 80 
8 阿忠 80 
9 double_i 80 
10 60 
資訊類系所入學考試
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2018 程式設計俱樂部 http://www.programmer-club.com.tw/
0.03125