統(tǒng)計二叉樹中葉子結(jié)點的個數(shù)？寫一算法，要求統(tǒng)計出二叉樹中非終端節(jié)點的個數(shù)？1。計算樹的深度D.2。因為它是一個完整的二叉樹，非終結(jié)節(jié)點數(shù)={2^（D-1）}-1//遞歸計算樹的深度int depth（

統(tǒng)計二叉樹中葉子結(jié)點的個數(shù)？

寫一算法，要求統(tǒng)計出二叉樹中非終端節(jié)點的個數(shù)？

1。計算樹的深度D.2。因為它是一個完整的二叉樹，非終結(jié)節(jié)點數(shù)={2^（D-1）}-1//遞歸計算樹的深度int depth（treenode*t）{if（t==null）返回0 else{return max（depth（t->left），depth（t->right））1}//計算完整的二叉樹，非葉節(jié)點數(shù)int countnode（treenode*t） {int d=深度（t）返回功率（2，d-1）-1}