二叉树链式存储结构-第六章实验（汇总）.docVIP

.. 实验名称:二叉树链式存储结构 实验类型：验证性实验 班级学号：2010211102 姓名： 实验日期：2012.5.27 问题描述 二叉链表的C语言描述； 基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度。 数据结构设计 typedef struct Bitnode { char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitree; 算法设计 建立二叉链表：void createBitree(Bitree T) { char ch; if((ch=getchar())==#) T=NULL; else{T=(Bitnode*)malloc(sizeof(Bitnode)); T-data=ch; createBitree(T-lchild); createBitree(T-rchild); } } 先序遍历二叉树：void preorder(Bitree T) { if(T!=NULL) {printf(%c,T-data); preorder(T-lchild); preorder(T-rchild);}} 中序遍历二叉树：void inorder(Bitree T) {if(T