主題
Search

樹的高度


g 的高度定義為其 根頂點頂點高度,其中樹 g 中頂點 v頂點高度 是從 v樹葉 的最長向下路徑上的邊數。

在未來版本的 Wolfram 語言 中,可能會實現一個函式來返回樹 g 中頂點 v 的高度,如下所示:TreeHeight[g, v],以及一個返回樹高度的函式,如下所示:TreeHeight[g]。


另請參閱

根頂點, 有根樹, , 樹葉

使用 探索

請引用為

Weisstein, Eric W. “樹的高度。” 來自 Web 資源。 https://mathworld.tw/TreeHeight.html

主題分類