二叉樹的路徑和內(nèi)部路徑長度有什么區(qū)別？1. 二叉樹的路徑是指從根節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的路徑。例如，以下樹：從1/23//4567//8910到節(jié)點(diǎn)10的路徑是1->2->5-> 102。二叉樹的

二叉樹的路徑和內(nèi)部路徑長度有什么區(qū)別？

1. 二叉樹的路徑是指從根節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的路徑。例如，以下樹：從1/23//4567//8910到節(jié)點(diǎn)10的路徑是1->2->5-> 102。二叉樹的內(nèi)部路徑長度是所有節(jié)點(diǎn)的深度之和。例如，以下樹：1/23//4567//8910節(jié)點(diǎn)數(shù)深度1 021 3 1 425 2 6 2 7 2 8 3 9 3 10 3總計(jì)：2*14*23*3=289=19

最小高度自然等于包含2000個(gè)節(jié)點(diǎn)的完整二叉樹的高度。假設(shè)根節(jié)點(diǎn)的高度為1，并且具有n個(gè)節(jié)點(diǎn)的完整二叉樹的高度：log2n1現(xiàn)在是log2（2000））1=11