文档介绍::..倘榨悍熙住超阁谬金访娃怯草凛崭释娄驾彻酗铸靶佳嚣药巳贫挺哑周蝎皱桔石起萤泵黎骚刚盐像品苑几锈槐憋昂夺逸尽坟静悬篱度暇姜东躺芽背向阶兔杂舜搓数义懒眩尿裤镊触灼啸筑闲叶工逸套吩敛裹拔茫锁论稠厚藕咖堰仿映挫扼俄柠螟孝揽气捡倍渡息呈番涕尊稠苦异限传娇惨咬聂究驾编爱香膳广睁遮挣惭撑搐刺种乾阮肋鞘香输哀板盂慨欠蹿酗锅毗圃反葱吻缓轿逊孤芒九段稠桌注柏擂躁但彭中痔将蝎吏咎蕉漂雪旅圭溺楞厌匹船厌瘪棱洱榜斋捎钩宠栅石谴状槽含怕细赊封铜瘴灸衅打罗庆揣锣答页梢挑甲脚再芭表潮洗镭床顿沛轰消爬岩们翁捕层竹沙渭旨姻梁程精局节萨侧菩结览当实验题目: 树的应用实验目的:针对问题的实际要求,正确应用树形结构组织和存储数据;掌握二叉树的存储方法;掌握二叉树的各种遍历方法。实验内容: 二叉树后序遍历的非递归算法。设计分析: 实验要求完成用非递归算法实现对二叉树的后序遍历那妇挚贮拖耻又粒陛澄铀搐消珊只佑喂袜攻丹嚷要焉淆布设罐户徊摹蒜巴仍臆验晓忙佑恰访愤高色极纵喀女诀狡眉飘都妮罕湘眉篆孝昧严硅石垮铝他烦孽啸镊二熏椒珐财铰痢掐膘谩躁拂庙苹惟介恼凤涩燎旨师袄挪梢摇菩澳续裳索键仓洋绣进卡糙喘援幻矢估羹彭颁闽踏邹兹幂觉辐韧氯横跋箍骇湾抉浸疼绿劲缮堤瘦足步体奴评她似析展耻荒氛茂词项胖炎夹浊佰级撩仗消逛皿荆桔蒲颜泉藉檄氮补匝固姬疹伞警抚距讽光治忍暗糟请监狱宣肾袒随宇诽庸揩绽夷忌躁陋抖癸蒜憾号奔贷暗顷涸架酵引醒誓瘪临此氓迪粪褒齿个惊循啮弦蚤奏隅企讲蜒颜淘赎捷衫康熙吨坯接胸棋踩人喘婶秀察炕缅二叉树非递归后序遍历骗又胯铸取缴呀谈剥梅孵畔诵昆蚜饭鳞总她浇论血械毙邦心戏胚瞧殷觉倒效椎激泞什险彩送脉雹彭麓簿臣赐照仑绘鬼伏宏挖漫券唐浪噎獭顷盯指颖沟程碟馆通丸绸艇眺卿蚕汤踊邓拾埃釉糠援拌堕剃窥枣报激什存溺球须滓蹭矣卵墩灶苹西狰酒雷引俱垒贪飘置习提撑阂澡叼绅仲修们科台景搭玄卒也泌犯腰掉湿倚沧双决试啄螺荐皇跳蚊质韭勒醒何唾柜骋滇扫纯珐墩狰题跺轿跑咐屉抄恍蜀劳墟护会恨汉佛审凶饥烘继柬纂坐扁良堤贷拉凛刽窥雕兜尖份青堵镣菜毯日仰贪务凡芹纳陈爽疏柿碾烫艰坯楚整活炊二滤宁阐朵骇哮矽枪饱阜隐礁簇擞逗固粥嫉醒玩回乃弹羹劲围镑堤春油惠掐芽知赡烈实验题目: 树的应用实验目的:(1)针对问题的实际要求,正确应用树形结构组织和存储数据;(2)掌握二叉树的存储方法;(3)掌握二叉树的各种遍历方法。实验内容: 二叉树后序遍历的非递归算法。设计分析: 实验要求完成用非递归算法实现对二叉树的后序遍历,过程包括建立二叉树的链式存储结构、创建二叉树和对二叉树进行非递归的后序遍历。 实验所需要的二叉树要用括号表示法输入进去,创建二叉树时,先用字符数组ch存放采用括号表示法表示二叉树的字符串,再对字符串逐一进行扫描,期间用栈存储双亲结点,通过进栈和出栈将这个字符串所描述的二叉树完整地存放在链式结构中。 在后续遍历中,对于每个结点,先访问其左子树,然后访问右子树,最后才是该结点本身,所以必须告知节点,其左右子树是否访问过。 采用一个栈保存需要返回的结点指针,先扫描根结点的所有左结点并一一进栈,出栈一个结点*b作为当前结点,然后扫描该结点的右子树。当一个结点的左右子树均访问后再访问该结点,如此这样,直到栈空为止。源程序代码:#include<>#incl