（1）节点的定义
typedefstructBTNode{
intdata;
structBTNode *lChild;
structBTNode *rChild;
}BiTNode;
（2）二叉树的创建
//先序创建二叉树
intCreateBiTree(BiTNode T)
{
intch;
scanf("%d",&ch);
if(ch== -1)
{
*T= NULL;
return0;
}
else
{
*T= (BiTNode *)malloc(sizeof(BiTNode));
if(T== NULL)
{
printf("failed ");
return0;
}
else
{
(*T)->data= ch;
printf("输入%d的左子节点：",ch);
CreateBiTree(&((*T)->lChild));
printf("输入%d的右子节点：",ch);
CreateBiTree((&(*T)->rChild));
}
}
return1;
}
（3）先序遍历二叉树
//先序遍历二叉树
voidPreOrderBiTree(BiTNode *T)
{
if(T== NULL)
{
return;
}
else
{
printf("%d ",T->data);
PreOrderBiTree(T->lChild);
PreOrderBiTree(T->rChild);
}
}
（4）中序遍历二叉树
//中序遍历二叉树
voidMiddleOrderBiTree(BiTNode *T)
{
if(T== NULL)
{
return;
}
else
{
MiddleOrderBiTree(T->lChild);
printf("%d ",T->data);
MiddleOrderBiTree(T->rChild);
}
}
（5）后续遍历二叉树
//后续遍历二叉树
voidPostOrderBiTree(BiTNode *T)
{
if(T== NULL)
{
return;
}
else
{
PostOrderBiTree(T->lChild);
PostOrderBiTree(T->rChild);
printf("%d ",T->data);
}
}
（6）二叉树的深度
//二叉树的深度
intTreeDeep(BiTNode *T)
{
intdeep= 0;
if(T!= NULL)
{
intleftdeep= TreeDeep(T->lChild);
intrightdeep= TreeDeep(T->rChild);
deep= leftdeep>= rightdeep?leftdeep+1:rightdeep+1;
}
returndeep;
}
（7）叶子节点个数
//叶子节点个数
intLeafCount(BiTNode *T)
{
staticintcount;
if(T!= NULL)
{
if(T->lChild== NULL&& T->rChild== NULL)
{
count++;
}
LeafCount(T->lChild);
LeafCount(T->rChild);
}
returncount;
}
（8）测试函数
到此这篇windows tree命令参数（doc tree命令）的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章，希望大家都能在编程的领域有一番成就！//主函数
intmain(intargc,constchar*argv[])
{
BiTNode *T;
intdepth,leafCount= 0;
printf("请输入第一个节点的值，-1表示没有叶节点： ");
CreateBiTree(&T);
printf("先序遍历二叉树：");
PreOrderBiTree(T);
printf(" ");
printf("中序遍历二叉树：");
MiddleOrderBiTree(T);
printf(" ");
printf("后续遍历二叉树：");
PostOrderBiTree(T);
printf(" ");
depth= TreeDeep(T);
printf("树的深度为：%d ",depth);
leafCount= LeafCount(T);
printf("叶子节点个数:%d ",leafCount);
return0;
}
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/rfx/28758.html