数据结构——二叉树编程实现

最新推荐文章于 2022-07-10 15:27:14 发布

君子兰i

最新推荐文章于 2022-07-10 15:27:14 发布

阅读量1k

点赞数

分类专栏：数据结构学习笔记

本文链接：https://blog.csdn.net/qq_45362263/article/details/116209263

版权

本文详细介绍了二叉树的编程实现，包括创建、销毁、查找、找孩子结点、计算高度等基本操作。通过递归模型展示了先序、中序、后序遍历以及计算二叉树节点总数和叶子节点数的方法。同时，给出了求解二叉树第k层节点个数的算法设计。

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

//二叉链树的存储定义

typedef struct node{
   
	ElemType data;	//数据元素
	struct node *lchild;	//定义左孩子结点
	struct node *rchild;	//定义右孩子结点
}BTNode;

//基本运算及实现
1.创建二叉树

#include "btree.h"	//包含二叉树的结构声明
void createBTree(BTNode *&b,char *str){
   
	BTNode *st[maxsize],*p;
	int top=-1,k,j=0;
	char ch;
	b=NULL;
	ch=str[j];
	while(ch!='\0'){
   
	switch(ch){
   
		case'(':top++;st[top]=p;k=1;break;
		case')':top--;break;
		case',':k=2;break;
		default:p=(BTNode *)malloc(sizeof(BTNode));
		p->data=ch;
		p->lchild=p->rchild=NULL;
		if(b==NULL){
   
		b=p;
		else
			{
   
			switch