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

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

1. 二叉樹(shù)的路徑是指從根節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的路徑。例如，以下樹(shù)：從1/23//4567//8910到節(jié)點(diǎn)10的路徑是1->2->5-> 102。二叉樹(shù)的內(nèi)部路徑長(zhǎng)度是所有節(jié)點(diǎn)的深度之和。例如，以下樹(shù)：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ù)的高度。假設(shè)根節(jié)點(diǎn)的高度為1，并且具有n個(gè)節(jié)點(diǎn)的完整二叉樹(shù)的高度：log2n1現(xiàn)在是log2（2000））1=11