采用遞歸算法實現。若樹為空樹,則其深度為0,否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下:
將下面圖5-16所示的樹轉換為二叉樹,圖5-17所示的二叉樹轉換為樹或森林。
圖5-16所示樹轉換的二叉樹如圖5-18所示,圖5-17所示二叉樹轉換的森林如圖5-19所示。
最新試題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()