二叉樹的路徑長(zhǎng)度 二叉樹的路徑和內(nèi)部路徑長(zhǎng)度有什么區(qū)別?
二叉樹的路徑和內(nèi)部路徑長(zhǎng)度有什么區(qū)別?1. 二叉樹的路徑是指從根節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的路徑。例如,以下樹:從1/23//4567//8910到節(jié)點(diǎn)10的路徑是1->2->5-> 102。二叉樹的
二叉樹的路徑和內(nèi)部路徑長(zhǎng)度有什么區(qū)別?
1. 二叉樹的路徑是指從根節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的路徑。例如,以下樹:從1/23//4567//8910到節(jié)點(diǎn)10的路徑是1->2->5-> 102。二叉樹的內(nèi)部路徑長(zhǎng)度是所有節(jié)點(diǎn)的深度之和。例如,以下樹:1/23//4567//8910節(jié)點(diǎn)號(hào)深度1 0213 1 425 26 28 39 3 103總計(jì):2*14*23*3=289=19