統(tǒng)計(jì)二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)？寫一算法，要求統(tǒng)計(jì)出二叉樹中非終端節(jié)點(diǎn)的個(gè)數(shù)？1。計(jì)算樹的深度D.2。因?yàn)樗且粋€(gè)完整的二叉樹，非終結(jié)節(jié)點(diǎn)數(shù)={2^（D-1）}-1//遞歸計(jì)算樹的深度int depth（

統(tǒng)計(jì)二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)？

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

1。計(jì)算樹的深度D.2。因?yàn)樗且粋€(gè)完整的二叉樹，非終結(jié)節(jié)點(diǎn)數(shù)={2^（D-1）}-1//遞歸計(jì)算樹的深度int depth（treenode*t）{if（t==null）返回0 else{return max（depth（t->left），depth（t->right））1}//計(jì)算完整的二叉樹，非葉節(jié)點(diǎn)數(shù)int countnode（treenode*t） {int d=深度（t）返回功率（2，d-1）-1}