首页 / C语言 / 静态链式二叉树(c语言版)
静态链式二叉树(c语言版)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了静态链式二叉树(c语言版),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1698字,纯文字阅读大概需要3分钟。
内容图文
#include <stdio.h>
#include <malloc.h>
typedef struct Node{
char data;
struct Node * pLchild;
struct Node * pRchild;
}NODE,* PNODE;
PNODE create_binTree(void);
void pre_traver(PNODE);
void in_traver(PNODE);
void post_traver(PNODE);
void main(void){
PNODE pNode = create_binTree();
//先序遍历
//pre_traver(pNode);
//中序遍历
//in_traver(pNode);
//后序遍历
post_traver(pNode);
}
PNODE create_binTree(void){
PNODE pA = (PNODE)malloc(sizeof(NODE));
PNODE pB = (PNODE)malloc(sizeof(NODE));
PNODE pC = (PNODE)malloc(sizeof(NODE));
PNODE pD = (PNODE)malloc(sizeof(NODE));
PNODE pE = (PNODE)malloc(sizeof(NODE));
pA->data = ‘A‘;
pA->pLchild = pB;
pA->pRchild = pC;
pB->data = ‘B‘;
pB->pLchild = NULL;
pB->pRchild = NULL;
pC->data = ‘C‘;
pC->pLchild = pD;
pC->pRchild = NULL;
pD->data = ‘D‘;
pD->pLchild = NULL;
pD->pRchild = pE;
pE->data = ‘E‘;
pE->pLchild = NULL;
pE->pRchild = NULL;
return pA;
}
//先序遍历
void pre_traver(PNODE pNode){
/*
思路:1、先访问根节点
2、再先序遍历左子树
3、再先序遍历右子树
*/
if(NULL != pNode){
printf("%c\n",pNode->data);
if(NULL != pNode->pLchild){
pre_traver(pNode->pLchild);
}
if(NULL != pNode->pRchild){
pre_traver(pNode->pRchild);
}
}
}
//中序遍历
void in_traver(PNODE pNode){
if(NULL != pNode){
if(NULL != pNode->pLchild){
in_traver(pNode->pLchild);
}
printf("%c\n",pNode->data);
if(NULL != pNode->pRchild){
in_traver(pNode->pRchild);
}
}
}
//后序遍历
void post_traver(PNODE pNode){
if(NULL != pNode){
if(NULL != pNode->pLchild){
post_traver(pNode->pLchild);
}
if(NULL != pNode->pRchild){
post_traver(pNode->pRchild);
}
printf("%c\n",pNode->data);
}
}
原文:http://zhuangyong.blog.51cto.com/12459964/1893529
内容总结
以上是互联网集市为您收集整理的静态链式二叉树(c语言版)全部内容,希望文章能够帮你解决静态链式二叉树(c语言版)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。