实验七遍历二叉树和线索二叉树.docVIP

实验七 遍历二叉树和线索二叉树 实验目的 熟悉二叉树的存储和实现方法 掌握用二叉树的递归和非递归的遍历算法。 掌握线索二叉树的建立和如何对线索二叉树进行遍历。 实验内容 1、二叉树的递归遍历算法 #include conio.h #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 typedef int status; /*二叉树的二叉链表存储表示*/ typedef struct BiNode { char Data; struct BiNode* lChild; struct BiNode* rChild; //左右孩子指针 }BiNode,*pBiNode; /*建立二叉链表*/ 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); }