统计叶节点

原创 2015年11月20日 18:51:35

数据结构实验之二叉树三:统计叶子数

Time Limit: 1000MS Memory limit: 65536K

题目描述

已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

输入

连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。

输出

输出二叉树的叶子结点个数。

示例输入

abc,,de,g,,f,,,

示例输出

3




#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
char q[100];int i,count;
struct node
{
    char data;
    struct node *l,*r;
};
struct node *creat(struct node *p)
{


    if(q[i++]==',')
     p=NULL;
    else
    {
        p=(struct node *)malloc(sizeof(struct node));
        p->data=q[i-1];
        p->l=creat(p->l);
        p->r=creat(p->r);
    }
    return p;
}
void CountLeaf(struct node *p,int &count){
if(p){
if((!p->l)&&(!p->r))
count++;
CountLeaf(p->l,count);
CountLeaf(p->r,count);
}
}
int main()
{


   while(scanf("%s",q)!=EOF)
    {i=0;count=0;
        struct node *head;
        head = (struct node *)malloc(sizeof(struct node));
        head = creat(head);
     CountLeaf(head,count);
     printf("%d\n",count);
    }
    return 0;
}

c++输出二叉树叶子结点并输出叶子结点到根结点的路径长度

#include #include using namespace std; //结构体 typedef struct node { char data; struct nod...
  • u012967763
  • u012967763
  • 2016年07月08日 17:01
  • 1242

求二叉树中叶子节点个数,总的节点个数,第K层的节点个数

struct BinaryTree { char value; BinaryTree* left; BinaryTree* right; }; //求二叉树中的节点个数 //(1)如果二叉树为...
  • zheng0518
  • zheng0518
  • 2013年05月08日 16:24
  • 2754

贝叶斯 - 《贝叶斯统计》笔记

《贝叶斯统计 - 茆诗松》 茆诗松《贝叶斯统计》目前看过的讲贝叶斯方法最通俗易懂的书了 下载了在这里 第一章 先验分布和后验分布 1.1 三种信息  统计学的两个主要学派:频率学派,贝叶斯学...
  • jackxu8
  • jackxu8
  • 2017年04月21日 17:13
  • 2625

《统计学习方法》学习笔记(四)——朴素贝叶斯法

相信大家对贝叶斯定理已经非常熟悉了,不过这里还是先对贝叶斯定理进行一下扫盲介绍。   预备知识:P(A|B)P(A|B)是在B发生的情况下A发生的可能性 假设B1,......,BnB_{1},....
  • baifanyanda
  • baifanyanda
  • 2015年11月30日 13:04
  • 705

机器学习笔记(五)--贝叶斯统计

简介我之前已经讨论过如果来通过MAP来估计θ\theta,这里接下来将会有全贝叶斯后验的计算。 贝叶斯统计的核心就是通过后验统计来来总结关于我们不知道的变量的一切知识。在第6章会有通过经典统计学来做...
  • u011204927
  • u011204927
  • 2015年11月04日 18:17
  • 817

【十一】贝叶斯统计正则化

本文介绍了《机器学习》课程第十一讲的内容,包括贝叶斯正则算法、在线学习算法及如何开发机器学习算法的内容。...
  • knight_wzz
  • knight_wzz
  • 2016年10月27日 11:06
  • 816

统计学习方法 第4章 朴素贝叶斯法 习题答案

1 描述 设输入空间X⊆Rn\mathcal{X} \subseteq R^n为nn维向量的集合,输出空间为类标记集合Y={c1,c2,…,cK}\mathcal{Y}=\{c_1,c_2,\do...
  • familyshizhouna
  • familyshizhouna
  • 2017年05月16日 16:33
  • 1216

读《贝叶斯思维:统计建模的Python学习法》en:<Think Bayes>

O'Reilly 出版,共 168 页 作者:Allen B. Downey [美] 讲解贝叶斯统计,用 python 代码而不是数学。 thinkbayes.com/thinkab...
  • wide288
  • wide288
  • 2016年04月18日 10:14
  • 2984

《统计学习方法》笔记08:boosting(2)

上节对AdaBoost算法有了全面梳理。本节讨论提升树模型。1. 提升树模型(Boosting Tree)提升方法 = 加法模型 + 前向分步算法加法模型:基函数的线性组合提升树模型:以决策树(Dec...
  • niaolianjiulin
  • niaolianjiulin
  • 2017年08月01日 16:54
  • 184

《统计学习方法》第四章朴素贝叶斯学习笔记

朴素贝叶斯法是典型的生成学习方法。生成方法由训练数据学习联合概率分布P(X,Y)P(X,Y),然后求得后验概率分布P(Y|X)P(Y|X)。具体是利用训练数据学习P(X|Y)P(X|Y)和P(Y)P(...
  • wjlucc
  • wjlucc
  • 2017年04月05日 11:40
  • 314
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:统计叶节点
举报原因:
原因补充:

(最多只允许输入30个字)