二叉树创建与遍历实验报告

二叉树问题一、需求分析：1）以二叉链表的方式创建二叉树2）分别先序、中序、后序遍历二叉树。3）输出各种遍历结果。二、详细设计1）设定创建二叉树函数：typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidCreate_BiTree(BiTree*T){charch;ch=getchar();if(ch=='@')*T=NULL;else{*T=(BiTree)malloc(sizeof(BiTNode));(*T)->data=ch;Cre