PTA练习题：统计二叉树结点个数

梦里梦外; 2023-02-11 04:44 18阅读 0赞

本题要求实现一个函数，可统计二叉树的结点个数。

函数接口定义：

int NodeCount ( BiTree T);  
T是二叉树树根指针，函数NodeCount返回二叉树中结点个数，若树为空，返回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\n", NodeCount(T));
    return 0;

\}  
/\* 你的代码将被嵌在这里 \*/  
输出样例（对于图中给出的树）：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg_size_16_color_FFFFFF_t_70]  
6

int NodeCount ( BiTree T)
    {
    	if(T != NULL)
    	{
    		return NodeCount(T->lchild) + NodeCount(T->rchild) + 1;
    	}
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/202005212016479.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA练习题：统计二叉树结点个数

本题要求实现一个函数，可统计二叉树的结点个数。函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉

梦里梦外;/ 2023年02月11日 04:44/ 0 赞/ 19 阅读

相关 6-1 统计二叉树度为2的结点个数 (10分)(c++)

//思路：如果数为空，那么度为2的节点个数就是0 // 否则，检查根节点的度是否为2 // 如果度是2，那么返回 1 + 左子树度为2的节点个数 + 右子树度为2的节

以你之姓@/ 2022年12月12日 15:05/ 0 赞/ 14 阅读

相关二叉树叶子结点计数

一、问题描述实现输入二叉树，输出叶子结点个数。二、数据结构设计由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉

青旅半醒/ 2022年05月29日 08:46/ 0 赞/ 205 阅读

相关求二叉树中叶子结点的个数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

客官°小女子只卖身不卖艺/ 2022年04月17日 02:58/ 0 赞/ 256 阅读

相关求二叉树的高度和叶子结点的个数

叶子结点即是左右子树都为空的结点，求叶子结点的个数。 1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。 //创建二叉树 Sta

雨点打透心脏的1/2处/ 2022年04月15日 06:51/ 0 赞/ 248 阅读

相关求完全二叉树的结点个数

![20181119211052769.png][] 第一次见这个题，看时间小于O(N)。。。。。只能是二分啊。但是怎么二分，条件是什么，真的想不到。后来知道了，

╰+攻爆jí腚メ/ 2022年04月15日 01:58/ 0 赞/ 272 阅读

相关求二叉树中叶子结点的个数

@Override public int getheight() { return this.getHeight(root);

妖狐艹你老母/ 2022年04月13日 06:37/ 0 赞/ 210 阅读

相关二叉树结点

定义二叉树结点类： / 链式二叉树结点 @author Administrator / public class

港控/mmm°/ 2022年04月13日 05:45/ 0 赞/ 258 阅读

相关二叉树之3结点定向树

如果两棵树的差别仅仅只是各自结点子树的次序不同时就不作区分，则称这样的树是定向的(oriented)，因为我们只考虑结点的相对定向(将这样的二叉树视为以结点位导向的树，即只关心

向右看齐/ 2021年09月27日 18:34/ 0 赞/ 364 阅读

相关二叉树之二叉树的下一个结点

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 / public cl

电玩女神/ 2021年09月18日 05:02/ 0 赞/ 365 阅读