实验-二叉链表2页.doc

实验报告4班级：数学091 姓名：陈 浩 学号：200912010220编成实现：二叉树采用二叉链表存储，要求建立一颗二叉树，并输出要求的树状形式与节点编号程序代码如下：#include#include#include#if 1typedef struct Nodeint num;char data;struct Node* LChild;struct Node* RChild;BiTNode,*BiTree;void CreateBiTree(BiTree *bt)char ch;ch=getchar();if(ch=.) *bt=NULL;else*bt=(BiTree)malloc(sizeof(BiTNode);(*bt)-data=ch;CreateBiTree(&(*bt)-LChild);CreateBiTree(&(*bt)-RChild