统计二叉树结点-简单的2行代码

int count(BTNode *T)
{
    if(T==NULL)
        return 0;
    else
        return count(T->lchild) + count(T->rchild) + 1;
}

时间： 2024-10-05 16:40:52

统计二叉树结点-简单的2行代码的相关文章

PTA 统计二叉树结点个数

6-1 统计二叉树结点个数 (10 分) 本题要求实现一个函数,可统计二叉树的结点个数. 函数接口定义: int NodeCount ( BiTree T); T是二叉树树根指针,函数NodeCount返回二叉树中结点个数,若树为空,返回0. 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct Bi

统计下你码了多少行代码

用shell命令即可,非常简单,进入你的工程目录,执行下列代码 find . -name "*.py" |xargs grep -v "^$"|wc -l 如果要统计ios开发代码,包括头文件的,命令如下 find . -name "*.m" -or -name "*.h" |xargs grep -v "^$"|wc -l grep -v "^$"是去掉空行注释也统计在代码量之内,毕

C#简单文件下载-3行代码

使用WebClient string url = "http://www.mozilla.org/images/feature-back-cnet.png"; WebClient myWebClient = new WebClient(); myWebClient.DownloadFile(url,"C:\\temp\\feature-back-cnet.png");

app分享功能，微信分享代码，几行代码轻松搞定

让你的应用支持分享送积分功能,获得更多社交流量. *通过友推,开发者用几行代码就可以为应用添加分享送积分功能,并提供详尽的统计报表 *除了本身具备的分享功能外,开发者也可将积分功能单独集成在已有分享组件的APP上, 让您的应用更多地通过用户的分享推荐触达新用户,获得更多社交流量. 一.分享组件功能 1.支持微信,QQ,新浪微博,QQ空间,短信,邮件等多家大型社交媒体平台一键分享2.支持积分抽奖活动在线活动创建3.后台多维度数据统计用户分享行为以及其他数据,让您及时做出精准的营销定位策略4.集成简

从4行代码看右值引用

从4行代码看右值引用概述右值引用的概念有些读者可能会感到陌生,其实他和C++98/03中的左值引用有些类似,例如,c++98/03中的左值引用是这样的: int i = 0; int& j = i; 这里的int&是对左值进行绑定(但是int&却不能绑定右值),相应的,对右值进行绑定的引用就是右值引用,他的语法是这样的A&&,通过双引号来表示绑定类型为A的右值.通过&&我们就可以很方便的绑定右值了,比如我们可以这样绑定一个右值: int&

几行代码就能调用智能接口

用简单的几行代码就能调用免费的智能接口,智能聊天.问答,挺实用的 http://www.tuling123.com/openapi/cloud/proexp.jsp import requests import urllib import urllib2 KEY = 'd92d20bc1d8bb3cff585bf746603b2a9' url = 'http://www.tuling123.com/openapi/api' req_info = u'讲个笑话' query = {'key': K

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 dat

PTA 统计二叉树度为1的结点个数

6-3 统计二叉树度为1的结点个数 (10 分) 本题要求实现一个函数,可统计二叉树中度为1的结点个数. 函数接口定义: int NodeCount ( BiTree T); T是二叉树树根指针,函数NodeCount返回二叉树中度为1的结点个数,若树为空,返回0. 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType dat

PTA 统计二叉树叶子结点个数

6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数,可统计二叉树的叶子结点个数. 函数接口定义: int LeafCount ( BiTree T); T是二叉树树根指针,函数LeafCount返回二叉树中叶子结点个数,若树为空,则返回0. 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; st