数据结构之二叉树创建及其遍历
2013-11-13 11:06
148 查看
还记得N年想在全盘电脑寻找一个文件,当时看那代码晦涩难懂,后来不了了之,最近复习了下二叉树,现在感觉全盘寻找文件不是想象的那么复杂。
本段代码CreateBiTree函数的形参为BiTree *T,为何是这样的,值得去思考下。目的是主函数创建了结构体指针T,如果形参为BiTree T,调用CreateBinary后,它传递的是值传递,最后的结构就是二叉树创建后,你无法拥有二叉树的根节点指针,相当于创建的二叉树内存创建了,可是你却找不到它。
程序运行效果图如下:
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef char TElemType; typedef struct SBiTNode { TElemType data; struct SBiTNode *lchild,*rchild; }BiTNode,*BiTree; //采用左序遍历创建二叉树,用到的是递归算法,参数指针T有点晦涩难懂。 void CreateBiTree(BiTree *T) { TElemType ch; scanf("%c",&ch); if(ch=='#') *T=NULL; else { *T=(BiTree)malloc( sizeof(BiTNode) ); if(!*T) exit(-1); (*T)->data=ch; CreateBiTree(&(*T)->lchild); CreateBiTree(&(*T)->rchild); } } //前序遍历 void PreOrderTraverse(BiTree T) { if(T==NULL) return; printf("%c",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } //中序遍历 void InOrderTraverse(BiTree T) { if(T==NULL) return; InOrderTraverse(T->lchild); printf("%c",T->data); InOrderTraverse(T->rchild); } //后序遍历 void PostOrderTraverse(BiTree T) { if(T==NULL) return; PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%c",T->data); } //主函数 int main() { BiTree T; CreateBiTree(&T); //创建二叉树 PreOrderTraverse(T); //左序遍历 printf("\n"); InOrderTraverse(T); //中序遍历 printf("\n"); PostOrderTraverse(T); //后序遍历 printf("\n"); return 0; }
本段代码CreateBiTree函数的形参为BiTree *T,为何是这样的,值得去思考下。目的是主函数创建了结构体指针T,如果形参为BiTree T,调用CreateBinary后,它传递的是值传递,最后的结构就是二叉树创建后,你无法拥有二叉树的根节点指针,相当于创建的二叉树内存创建了,可是你却找不到它。
程序运行效果图如下:
相关文章推荐
- 二叉搜索树的创建及其遍历
- 二叉树的创建,遍历,查找算法及其程序实现(傻瓜版)
- 二叉树创建及其遍历
- 二叉树创建及其遍历:前序、中序、后序、层序遍历等
- 【C++】二叉树的创建方法及其遍历的递归与非递归方法总结
- 中序线索二叉树创建及其遍历
- 漫漫编程路——C篇(一)——关于创建二叉树及其遍历
- 二叉树的创建及其遍历
- JAVA基础初探(十二)Map接口及其常用实现类(HashMap)、File类详解(概述、创建、删除、重命名、文件属性读取/设置、遍历文件夹)
- 数据结构之图的创建及其遍历
- Java创建二叉树及其遍历的递归和非递归实现
- 二叉树的创建及遍历(求问如何实现没有规律的二叉结点树的创建?)
- C#树类型及其遍历
- 顺序表的创建、遍历、插入、删除等操作demo
- 二叉树的创建,遍历,求高度,算出节点数,算出叶子节点数,左右子树的交换,二叉树的销毁。
- 一点一点学写Makefile(6)-遍历当前目录源文件及其子目录下源文件
- 图的理解:深度优先和广度优先遍历及其 Java 实现
- linux C 遍历目录及其子目录
- 【数据结构】二叉树的递归与非递归创建和遍历
- 二叉树的简单递归实现(创建,遍历,高度,大小)