统计二叉树非叶子结点数目（数据结构考试题）

1156860019 · 2018-4-30 01:53:22

void PreOrder(BiTree root,int *count)
{ if(root!=NULL)
   { if(root->LChild!=NULL || root->RChild!=NULL)
            *(count)++;
         PreOrder(root->LChild,count);
         PreOrder(root->RChild,count);
}
}

真真芸 · 2018-4-30 01:53:23

非递归算法

void sortnotleaf(bitree tree)
{
bitree stack[30];
int top=-1,count=0;
while(tree||top>-1)
{
while(tree)
{
if(tree->lchild||tree->rchild)
   count++;
         stack[++top]=tree;
         tree=tree->lchild;
}
      if(top>-1)
{
         tree=stack[top--]->rchild;
}
}
printf("The number of notleaf is %d\n",count);
}

center_1980 · 2018-4-30 01:53:24

具有n个节点的二叉树（n>2），那么它的叶子节点的数目m是多少呢？
当n=3时,m=2
当n=4时,m=2
当n=5时,m=2
当n=6时,m=2,3
谁可以证明下，是否可以计算出来呢？

统计二叉树非叶子结点数目（数据结构考试题）

3 个回复

浏览过的版块