Code666 (代码贴、代码片段)

[C] 统计二叉树中叶子结点的数目（顺序结构） →→→→→进入此内容的聊天室

来自 , 2020-06-23, 写在 C, 查看 128 次.
URL http://www.code666.cn/view/8232e119
  1. int CountLeaf1（SqBiTree bt，int k）
  2. {/*一维数组bt[2k-1]为二叉树存储结构，k 为二叉树深度，函数值为叶子数。*/
  3.     total=0;
  4.     for ( i=1; i<=2k-1; i++ )
  5. {
  6. if ( bt[i]!=0 )
  7.         {
  8.                 if ( ( bt[2i]==0 && bt[2i+1]==0 ) || ( i> ( 2k-1 ) /2 ) )
  9.                         total++;
  10.         }
  11. }
  12. return ( total );
  13. }
  14.  
  15.  

回复 "统计二叉树中叶子结点的数目（顺序结构）"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666