1 / 6
文档名称:

二叉树的建立及遍历.doc

格式:doc   大小:38KB   页数:6
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

二叉树的建立及遍历.doc

上传人:kt544455 2019/12/23 文件大小:38 KB

下载得到文件列表

二叉树的建立及遍历.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