zoukankan      html  css  js  c++  java
  • PTA 统计二叉树度为2的结点个数

    6-4 统计二叉树度为2的结点个数 (11 分)
     

    本题要求实现一个函数,可统计二叉树中度为2的结点个数。

    函数接口定义:

    
    int NodeCount ( BiTree T);
    

    T是二叉树树根指针,函数NodeCount返回二叉树中度为2的结点个数,若树为空,返回0。

    裁判测试程序样例:

    
    #include <stdio.h>
    #include <stdlib.h>
    
    typedef char ElemType;
    typedef struct BiTNode
    {
    	ElemType data;
    	struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    BiTree Create();/* 细节在此不表 */
    
    int NodeCount ( BiTree T);
    
    int main()
    {
    	BiTree T = Create();
    	
    	printf("%d
    ", NodeCount(T));
    	return 0;
    }
    /* 你的代码将被嵌在这里 */
    

    输出样例(对于图中给出的树):

    二叉树.png

    2

    int NodeCount ( BiTree T){
        if(T==NULL)
            return 0;
        if(T->lchild!=NULL&&T->rchild!=NULL)
            return 1+NodeCount(T->lchild)+NodeCount(T->rchild);
        else
            return NodeCount(T->lchild)+NodeCount(T->rchild);
    }
  • 相关阅读:
    .NET牛人应该知道些什么
    秋梦
    感谢你走进我的生命里
    漂流有感
    QQ在跳舞
    青春无痕
    名人只是传说,你我才是传奇
    祝福紫秋
    可以用在任何人身上:百战百胜人生10大成功秘诀
    c#发送邮件
  • 原文地址:https://www.cnblogs.com/DirWang/p/11929986.html
Copyright © 2011-2022 走看看