binary tree 計算高度 - 考試

Todd Johnson avatar
By Todd Johnson
at 2017-05-20T13:27

Table of Contents

演算法的內容是這樣的

int height(Node*T)
{
if(T==null)return 0;
else
{
int hL=height(T->Lchild);
int hR=height(T->Rchild);
return max(hL,hR)+1;
}
}
想請問他的遞迴到底是怎麼運作的,
思考了很久還是不知到他遞迴是怎麼跑的…
可以麻煩大家幫小弟解答嗎?
謝謝大家!

--
Tags: 考試

All Comments

Gilbert avatar
By Gilbert
at 2017-05-20T20:01
你要不要先找簡單的遞迴程式先瞭解遞迴(例如n階乘或費氏級
數)
程式的意思是終止條件為指標T==null,
往左右子樹指標追蹤,回傳左右子樹高度;並在每次只回傳max
(左右子樹高度),
最後一層的遞迴一定有一方是0,則回傳0,倒數第二層max(0
,0)+1,依此方式層層拆解遞迴,最後一個+1是root
Elizabeth avatar
By Elizabeth
at 2017-05-22T20:18
費式階層我都明白…只是不知道為什麼變成節點就卡卡的
。謝謝你,講解清楚感恩!!
Barb Cronin avatar
By Barb Cronin
at 2017-05-26T22:50
stack 的觀念弄懂就清楚了,

人身保險高分過

Audriana avatar
By Audriana
at 2017-05-20T11:23
考試分數:法規92、實務90 參考考題:康x、南x 準備時間:5週的週末 背景:平日上班,僅在週末看書 說實在的只要把南x三十頁左右的考題看熟就能考九十分以上,考前兩週拿到,我太晚取 得了。 只有上面是重點,以下則是一路準備的過程。 康x的考題和內容整理的很詳細,內容有系統的整理出來,對於背誦有幫助 ...

高業電腦考試

Iris avatar
By Iris
at 2017-05-19T23:13
背景: 計財所財工組畢業/第一張證照考試/財務分析、法規從零開始 準備時間: 忙碌工作下3+2週,共考了兩次 工具: 老莫講義內容、歷屆考古題、板上的法規整理 成績: 法規/投資學/財務分析 = 68/82/68 心得: 先說重點,只想過的話考筆試別考電腦測驗。 或許是 ...

107建國後中/後西醫 特價券

Lydia avatar
By Lydia
at 2017-05-19T21:27
商品名稱:107建國後中醫/後西醫 面授/Vod 特價券 (後中醫特價42000, 後西醫特價46000) 交易地區:台北/全國 商品價格:1500 新舊狀況:有效期限至106.9.30止 交易方式:台北市面交/ 全家店到店(需加60運費) 聯絡方式:站內信 若有問題歡迎來信詢問 捷運台北車站 ...

曾正生物/梁傑有機(中國醫後中上榜)

Oscar avatar
By Oscar
at 2017-05-19T21:18
商品名稱: 101曾正生物(共12本另加三本總整理) 102梁傑有機(共10本) 交易地區: 郵寄 商品價格: 101年 曾正生物(共12本另加三本總整理)-2200元 102年 梁傑有機(共10本)-2200元 保存狀況: 保存良好近八成新,筆記完整 聯絡方式: 站內信 其他說明: 內有中國醫後 ...

會計師考試 中會及審計老師 推薦

Leila avatar
By Leila
at 2017-05-19T19:43
想請有補過會計師的版友 推薦一下補習班老師 我非本科系畢業 當初只修了中會 但大學時根本不知道自己在幹嘛 所以修的很爛 畢業後在幸福企業工作 目前L2 L1時過得很痛苦 因為連借貸都要想很久 而目前除了權益部分外 其他部分包含合併相關底稿在工作上還能應付 但希望能重頭再學一次完整的會計觀念 因此希望老師 ...