数据结构|求二叉树中单分支节点的个数

最新推荐文章于 2024-08-13 18:50:49 发布

jingling1007

最新推荐文章于 2024-08-13 18:50:49 发布

阅读量3.3k

点赞数 2

分类专栏：数据结构文章标签：数据结构算法链表开发语言

本文链接：https://blog.csdn.net/jingling555/article/details/130194582

版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

该文章介绍了一个C语言实现的算法，用于计算二叉树中存储单个字符的节点中，单分支节点（只有一个孩子节点的节点）的数量。算法基于递归方法，遍历每个节点，如果节点是单分支的，则计数加一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

设二叉树中每个结点存放单个字符，其结点类型如下：

typedef struct node

{ char data;

struct node *lchild，*rchild;

} BTNode;

设计一个算法求其中单分支的结点个数。

分析：这里可以采用递归的方法来查找，每查找成功一次就+1

代码：

int singleodes(BTNode *b)
{	if (b==NULL) return 0; 
    	if ((b->lchild==NULL && b->rchild!=NULL) ||	//单分支的结点
		(b->lchild!=NULL && b->rchild==NULL)
		return singleodes(b->lchild)+ singleodes(b->rchild)+1;
	else
		return singleodes(b->lchild)+ singleodes(b->rchild);
）