标签：ch bitree sum 遍历 二叉树 create 按先序

按先序遍历建立链式存储结构的二叉树，设计算法判断输入的二叉树是否为满二叉树。

【输入形式】按先序遍历序列输入二叉树的结点信息（顶点名称均为单一小写字母，且不存在重复，#表示空）

【输出形式】若为满二叉树则输出1，否则输出0

【样例输入】abc##d##e#f##
此满二叉树为国内定义的满二叉树

#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
#define MAXSIZE 100

typedef struct bitnode
{
	char data;
	struct bitnode* lchild, * rchild;
}bitnode, * bitree;

void create(bitree& t)//先序遍历创建二叉树
{
	char ch;
	cin >> ch;
	if (ch == '#')
		t = NULL;
	else
	{
		t = new bitnode;
		t->data = ch;
		create(t->lchild);
		create(t->rchild);
	}
}

void height(bitree& T,int &h)	//判断树的高度
{
	if (T)
	{
		h++;
		height(T->lchild,h);
	}
}

void node(bitree& T, int &sum)//先序遍历判断结点数目
{
	if (T)
	{
		sum++;
		node(T->lchild, sum);
		node(T->rchild, sum);
	}
}
int main()
{
	bitree T;
	
	int h = 0, sum = 0;
	create(T);
	height(T,h);
	node(T, sum);
	h = pow(2, h) - 1;
	if (h == sum)
		cout << 1 << endl;
	else
		cout << 0 << endl;
	return 0;
}

标签：ch,bitree,sum,遍历,二叉树,create,按先序
来源： https://blog.csdn.net/weixin_55639971/article/details/121581868

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。