编写一个程序，实现二叉树的各种运算

最新推荐文章于 2025-05-23 12:02:45 发布

Liu_KaHo

最新推荐文章于 2025-05-23 12:02:45 发布

阅读量9.8k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u012651730/article/details/16830071

版权

本文介绍如何编写程序来实现二叉树的各种运算，包括输出二叉树、获取节点的左右孩子、计算树的深度和宽度、节点个数以及叶子节点个数。

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

（1）输出二叉树b；

（2）输出H节点的左右孩子节点值；

（3）输出二叉树b的深度；

（4）输出二叉树b的宽度；

（5）输出二叉树b的节点个数；

（6）输出二叉树b的叶子节点个数。

代码

#include"iostream"
#include"queue"
#define maxsize 50
using namespace std;
class node{
private:
	char data;
	node* lchild;
	node* rchild;
	static int i;
	static int m;
public:
	void createnode(node *&,char *);
	bool childnode(node *,char);
	int nodeheight(node *);
	int nodewidth(node *);
	void displeaf(node *);
	void disnode(node *);
	int geti(){ return i; }//二叉树叶子节点个数
	int getm(){ return m; }//二叉树节点个数
};

int node::i=0;
int node::m=0;

//建立二叉树
void node::createnode(node* &b,char* a){
	node *st[maxsize],*p;
	int top=-1,k,j=0;
	char ch;
	b=NULL;
	ch=a[j];
	while(ch!='\0')
	{
		switch(ch)
		{
		case '(