二叉樹總節(jié)點數(shù)目為N,有 N=N0+N1+N2---(公式1)；二叉樹度數(shù)總和為0*N0+1*N1+2*N2 ；而由二叉樹的圖形可以看出除根節(jié)點外,每個結點上方對應著一個度（為更形象,可以理解成結點自己的頭上有一根“繩子”掛著自己）（可...嗯，懂了，那樹的深度怎么看呢，從根節(jié)點開始，根節(jié)點的深度為0，左右有兩個節(jié)點，左節(jié)點有兩個節(jié)點，右節(jié)點沒有節(jié)點，它的深度是3，是這樣的嗎？根節(jié)點和葉節(jié)點有什么不同？1：深度是從根節(jié)點往下數(shù)每下一層深度加1；高度是從下往上數(shù)，每上一層高度加1；對于整棵樹來說，最深的葉結點的深度就是樹的深度；樹根的高度就是樹的高度，這樣樹的高度和深度是相等的。根節(jié)點深度為1；2：對于你說的樹的情況：A(B(DE)C)；則樹的深度就是3。3：每一棵非空樹有且僅有一個根節(jié)點，該根節(jié)點是沒有雙親的，而葉節(jié)點是指度為0的節(jié)點。高度從根節(jié)點開始，根節(jié)點位置報0嗎？高度比深度總是大一個？多謝你的回答高度是從葉節(jié)點開始，葉節(jié)點高度記為1；往上數(shù)到某一節(jié)點時左右孩子中高度最大者加1就是該結點的高度。 求某一節(jié)點的深度才是從根節(jié)點開始，根節(jié)點深度記為1；往下數(shù)到某一結點時雙親結點的深度加1就是該結點的深度。 按上面的樹的情形，樹根A高度=B高度+1；B高度=D或E高度+1；D、E高度=1；從而A高度也即整棵樹的高度=3。根節(jié)點A深度為1，B深度=2，D和E深度=3。從而整棵樹的深度=3。明白？