任务描述
本关任务:编写一个能计算二叉树中有两个孩子的满结点个数。
相关知识
参考第一关中的相关知识。
编程要求
请仔细阅读右侧编辑器中的框架代码,在Begin-End之间补充代码,完成int countFullNode(BiTree root)函数计算二叉树中满结点的个数。
代码
#include <iostream>
using namespace std;
typedef char DataType;
char count = 0;
//二叉树数据结构
struct node
{
DataType info ; //存放结点数据
struct node *lchild , *rchild ; //指向左右孩子的指针
};
typedef struct node *BiTree ;
/*创建二叉树
函数名:createBiTree
参数:无
返回值:二叉树根结点指针
*/
BiTree createBiTree(void)
{
char ch ;
BiTree root ;
cin>>ch ;
if(ch == '#') root = NULL;
else{
root = new struct node ;
root->info = ch ;
root->lchild = createBiTree() ;
root->rchild = createBiTree();
}
return root ;
}
void visit(BiTree T)
{
cout<<T->info ;
}
int countFullNode(BiTree root)
{
//请在此处填写代码,计算二叉树中满结点的个数
/********** Begin **********/
if(root != NULL)
{
if(root->lchild != NULL && root->rchild != NULL) count++;
countFullNode(root->lchild);
countFullNode(root->rchild);
}
return count;
/*********** End-**********/
}
int main(void)
{
BiTree root = createBiTree();
cout<<countFullNode(root) ;
}