二叉链表的定义与基本操作实现函数

最新推荐文章于 2023-03-29 17:33:24 发布

zjian1425

最新推荐文章于 2023-03-29 17:33:24 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c语言版数据结构二叉树

本文链接：https://blog.csdn.net/zj19941201/article/details/72833088

这篇博客展示了如何使用C语言实现二叉链表的初始化、创建、判断是否为空、计算节点数、查找深度、先序、中序、后序遍历以及判断两棵树是否相似等基本操作。通过一系列的函数实现，详细阐述了二叉树结构的操作流程。

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

#include<stdio.h>
#include<stdlib.h>

typedef int TElemtype;

typedef struct BiTNode{
	TElemtype data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
#include"binary_tree.h"
main()
{
	BiTree T,T1,T2;
	InitBiTree(T);
	InitBiTree(T1);
	printf("提示输入-1代表为空!");
	putchar(10); 
	CreateBiTree(T);
//	int x;
//	scanf("%d",&x);
//	int xroot;
//	xroot= Xfind(T,x);
//	printf("%d",xroot);
	putchar(10);
	int u,k;
	printf("总结点数:%d\n",u=JDcount(T));
	printf("叶子节点数:%d\n",k=YJDcount(T)); 
	BiTreeEmpty (T);
	putchar(10);
	int high;
	high=BiTreeDepth(T);
	printf("深度为:%d",high);
	putchar(10);
	PreOrderTraverse(T);
	putchar(10);
	InOrderTraverse (T);
	putchar(10);
	PostOrderTraverse (T);
	putchar(10);
	CreateBiTree(T1);
	int a=xiangsi(T,T1);
	if(a==1)printf("相似");
	else printf("不相似");
	putchar(10); 
	DestroyBiTree(T);
	BiTreeEmpty (T);
	return 0;
}
/*~~~~~~~~~~~~~~~~~~*/
void InitBiTree(BiTree &T) //初始化二叉树T 
{
	T=(B