C語(yǔ)言，二叉樹(shù)深度，解釋一下？從根節(jié)點(diǎn)傳遞到葉節(jié)點(diǎn)的節(jié)點(diǎn)形成樹(shù)的路徑。最長(zhǎng)的路是樹(shù)的深度。根節(jié)點(diǎn)的深度為1。解體思路：1。如果根節(jié)點(diǎn)為空，則深度為0，返回0，表示遞歸的退出。2如果根節(jié)點(diǎn)不為空，則深度

C語(yǔ)言，二叉樹(shù)深度，解釋一下？

從根節(jié)點(diǎn)傳遞到葉節(jié)點(diǎn)的節(jié)點(diǎn)形成樹(shù)的路徑。最長(zhǎng)的路是樹(shù)的深度。根節(jié)點(diǎn)的深度為1。解體思路：1。如果根節(jié)點(diǎn)為空，則深度為0，返回0，表示遞歸的退出。2如果根節(jié)點(diǎn)不為空，則深度至少為1。然后我們計(jì)算它們的左子樹(shù)和右子樹(shù)的深度。三。比較左右子樹(shù)的深度值并返回較大的子樹(shù)。4遞歸調(diào)用