0
我有一個二叉樹,我需要知道高度(定義爲樹的最大級別),我還需要找到最短路徑根到任何葉子。我如何在C中做到這一點?如何獲取二進制樹的高度和根到葉子的路徑C
我有一個二叉樹,我需要知道高度(定義爲樹的最大級別),我還需要找到最短路徑根到任何葉子。我如何在C中做到這一點?如何獲取二進制樹的高度和根到葉子的路徑C
任何初級編程課程都會提供答案。例如,請參閱http://cslibrary.stanford.edu/110/BinaryTrees.html。
聽起來像作業。這個問題對於任何人來說都很模糊,以至於無法回答 –
1)在計算'int depth(node * n){return n?1 + max(depth(n-> left),depth(n-> right) ):0;}'。 2)廣度優先搜索 – user786653