#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);
Bi
二叉链表的定义与基本操作实现函数
最新推荐文章于 2024-07-18 10:06:09 发布
这篇博客展示了如何使用C语言实现二叉链表的初始化、创建、判断是否为空、计算节点数、查找深度、先序、中序、后序遍历以及判断两棵树是否相似等基本操作。通过一系列的函数实现,详细阐述了二叉树结构的操作流程。
摘要由CSDN通过智能技术生成