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

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

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

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