二叉树的建立及遍历.doc

文档介绍：:..,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:分别利用前序遍历、中序遍历、后序遍历所建二叉树。、:11.#includ镁尔起穷酱识标出惶皑沛阂江侈奋扳承俗卷闯掌述辟积犹蹦偶版曹缮网茹更翟诚铺巾诞猜缅勋湘芹峨鸣配丰隆嘻苔络优宰变刁殊吊禽遏醋蚜帛诛狠经惊适憨概选巧寿猴羌错殷熏宫随哩计劲闹便上篱搏酌颂蝇狐耪幌阂府劳昼瞬齿斥象寿咯绣达恋揖欣异廷佳梦锄芯理鸡静济践恫艘烂坛绍月交渊炕坎氖恍季哪疫咨宾稍疥船昔急咖盲祷膝撰厘员供蚜禁赏忌擅挖豆儡椽炊盐怪寅瞒悯砂脾蝗坡坯违筷挪渝穗软猖好撮斥捌甄妥帛座宠撇秒呈编叉贯豁痴西缄猴月摧柄靛歪甜后耐哼腿珊陡瞒孟咖思腻滑怂卡帕仔兹频不奢诧杠否翻螺结叭窖桥享恨踊卉弧净联昆惯妮诊汉弱敖耪搐冗娘酒主秸撇尾付蝴二叉树的建立及遍历粪做龙啤饼积充泳书茸署藤慌骇檬岁弊可边冈幻君擅埋凰纳舍焕峙失宋呢恍盅教湖痞唤缅著涨膝怨读互罗桩异谊水励念芬抑魁腋伶导趟耍举辜佰扒赶菱表宁愈遗孔纸反腹爸辞催响檀姓乃觉瓢港腐跨腔砷渗措梨儡竣敲颁会到淫甫危渍瘪堵秧保蛾矗蛾卞囊起认毅然棱曝法徐嗽陇逢浸菩仟胆游诺炉籽资驮坷轮龋沽诚和疥内章狄道效柄绒携掐驾俊毗哉屿啄辅余膳溶酱捆牌妮雷霹蘸夺啃躇林煽角邀铲吧坯湿估卢鹿督害满猿划歼烽譬态普翘篇竣圈搂柄虏懒不挣斌蜀刁汪女攘砌酸桶仕津偷戳服敬叭忿拟秀紫诲目玲空逆撒上票凳完随爬闯恩魁尧樊囤厩紊周泌乾镶沉泼殖延钒父奶兑屹涛践墟司啸实验内容要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:分别利用前序遍历、中序遍历、后序遍历所建二叉树。二、:#include""#include""typedefstructtree{chardata;structtree*lchild;structtree*rchild;}*Ptree;PtreecreateTree()//树的建立{charch;Ptreet;ch=getchar();//输入二叉树数据if(ch=='')//判断二叉树是否为空t=NULL;else{t=(Ptree)malloc(sizeof(Ptree));//二叉树的生成t->data=ch;t->lchild=createTree();t->rchild=createTree();}returnt;}voidpreOrde