统计二叉树中度为1，2的结点个数c++

最新推荐文章于 2023-11-30 23:09:54 发布

kaka_d

最新推荐文章于 2023-11-30 23:09:54 发布

阅读量1.9k

点赞数 3

分类专栏：数据结构 c++ 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/kaka_d/article/details/109265204

版权

该程序实现了从用户输入构建一棵二叉树，并通过先序遍历统计其中度为1和2的节点个数。度为1的节点是指有一个子节点的节点，度为2的节点是指有两个子节点的节点。程序首先通过递归方式创建二叉树，然后分别计算并输出度为1和2的节点数量。

摘要由CSDN通过智能技术生成

#include<iostream>
 using   namespace  std;
//字符类型
#define  TElemType char 
//二叉树的二叉链表的表示与实现
typedef struct BiTNode{
   
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//先序创建二叉树 
BiTree CreateBiTree()
{
   
	char ch;
	BiTree T;
	cin>>ch;
	if(ch=='#')
		T=NULL;
	else
	{
   
		T