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

梦里梦外; 2023-02-11 04:44 54阅读 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 条评论，54人围观）

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

相关阅读

相关 #数据结构求二叉树所有结点个数

//求二叉树结点总数 //思想：如果空数，则结点个数为0 // 否则，结点个数为左子树的结点个数+右子树结点个数再加1 (根结点) int NodeCount(Bi

Myth丶恋晨/ 2023年02月17日 11:06/ 0 赞/ 34 阅读

相关 9493 计算二叉树的结点个数

时间限制:1000MS 代码长度限制:10KB 提交次数:658 通过次数:513 题型: 编程题语言: G++;GCC Description 构建一个二叉排

今天药忘吃喽~/ 2023年02月16日 04:28/ 0 赞/ 26 阅读

相关 PTA练习题：还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长

小咪咪/ 2023年02月11日 15:26/ 0 赞/ 7 阅读

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

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

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

相关 PTA练习题：二叉树的遍历

本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal(

悠悠/ 2023年02月11日 04:44/ 0 赞/ 4 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关二叉树结点

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

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