2011-08-05 77 views
0

我有一個二叉樹,我需要知道高度(定義爲樹的最大級別),我還需要找到最短路徑根到任何葉子。我如何在C中做到這一點?如何獲取二進制樹的高度和根到葉子的路徑C

+3

聽起來像作業。這個問題對於任何人來說都很模糊,以至於無法回答 –

+0

1)在計算'int depth(node * n){return n?1 + max(depth(n-> left),depth(n-> right) ):0;}'。 2)廣度優先搜索 – user786653

回答

相關問題