c語言基礎知識 C語言,二叉樹深度,解釋一下?
C語言,二叉樹深度,解釋一下?從根節(jié)點傳遞到葉節(jié)點的節(jié)點形成樹的路徑。最長的路是樹的深度。根節(jié)點的深度為1。解體思路:1。如果根節(jié)點為空,則深度為0,返回0,表示遞歸的退出。2如果根節(jié)點不為空,則深度
C語言,二叉樹深度,解釋一下?
從根節(jié)點傳遞到葉節(jié)點的節(jié)點形成樹的路徑。最長的路是樹的深度。根節(jié)點的深度為1。解體思路:1。如果根節(jié)點為空,則深度為0,返回0,表示遞歸的退出。2如果根節(jié)點不為空,則深度至少為1。然后我們計算它們的左子樹和右子樹的深度。三。比較左右子樹的深度值并返回較大的子樹。4遞歸調用