Swust OJ975: 统计利用先序遍历创建的二叉树的度为2的结点个数

题目简述

利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数

输入

接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。

输出

输出该用例对应的二叉树度为2的结点个数。

样例输入复制

ABCD###EF##G##H##

样例输出复制

3
知识点：
二叉树每个结点至多只有两棵子树，即二叉树中不存在大于2的结点
故所求二叉树度为2的结点，即既有左孩子也要有右孩子

void DegreeTwo(Tree *&tree)
{
    if(tree!=NULL)
    {
        if(tree->lchild!=NULL&&tree->rchild!=NULL) 　　　
　　　　　　　　//左右孩子均存在，该结点为二叉树度为2的结点
           { 
　　　　　　　　count++;
    　　　　 }
            DegreeTwo(tree->lchild);

            DegreeTwo(tree->rchild);

    }
}

完整代码：

 

#include<iostream>
#include<malloc.h>
using namespace std;
int count=0;
typedef struct node
{
    char data;
    struct node *lchild,*rchild;
}Tree;
void CreateTree(Tree *&tree)
{
    char ch;
    cin>>ch;
    if(ch=='#')
        tree=NULL;
    else
    {
        tree=(Tree*)malloc(sizeof(Tree));
        tree->data=ch;
        CreateTree(tree->lchild);
        CreateTree(tree->rchild);
    }
}

void DegreeTwo(Tree *&tree)
{
    if(tree!=NULL)
    {
        if(tree->lchild!=NULL&&tree->rchild!=NULL) 　　　　
           { 
　　　　　　　　count++;
    　　　　 }
            DegreeTwo(tree->lchild);

            DegreeTwo(tree->rchild);

    }
}

int main() 

{ 
　　Tree *tree;
    CreateTree(tree);
     DegreeTwo(tree); 
     cout<<count; 

     return 0;
 }