<?xml version="1.0" encoding="gb2312"?>
<rss version="2.0">
<channel>
 <title><![CDATA[红岩Blog]]></title>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog]]></link>
 <description><![CDATA[Latest 20 blogs of whole blog]]></description>
 <copyright><![CDATA[Copyright(C) 红岩Blog]]></copyright>
 <generator><![CDATA[RedRock Blog By 红岩网校工作站]]></generator>
 <lastBuildDate><![CDATA[Thu, 17 May 2012 12:47:06 +0000]]></lastBuildDate>
  <image>
 <url><![CDATA[http://hongyan.cqupt.edu.cn/blog/image/rss.gif]]></url>
 <title><![CDATA[RedRock BLOG]]></title>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog]]></link>
 <description><![CDATA[红岩Blog]]></description>
  </image>
<item>
 <title><![CDATA[真的好悔……]]></title>
 <description><![CDATA[<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;才进大学，总觉得自己很优秀，理所当然能在大学里成为一个优秀的人。</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;于是我努力着，努力学习，努力工作，努力展现自己……</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;现在想来还真累，像是在卖弄自己。快毕业了，回头看看自己曾经走过的路，好窄、好远……现在心里有的只是后悔，原来那些并不是最重要的，重要的是自己究竟学会了什么，得到了什么。事实证明，我得到的太少了。其实，我一直在欣赏着自己，忘记了去欣赏我身边那些优秀的人，于是他们离我越来越远了，现在，我早已追赶不上。</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;获得的那些荣誉，那些奖状固然是好，可是那些事表面的拥有，而内涵和能力才是最重要的。而我在这两方面的收获和提升却是最少的。一直以为，性格开朗就是疯，现在才知道，有内涵的开朗才是最能说服大家的；一直以为，能说会道就是能力，现在才知道，能让人心服口服才算成功。感觉现在的我和高中并没有多少提升或者说提升并不明显，这是我最遗憾的的。</p><p>&nbsp;&nbsp;&nbsp;&nbsp; 真的很想重来一次，我会踏踏实实的干每件事，不再纸上谈兵、不再浮躁不安、不再自以为是、不再不务正业…………有太多太多的不甘，有太多太多的不满，可是已经没有时间改变，真的好悔……</p><p>&nbsp;&nbsp;&nbsp;&nbsp; </p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41452]]></link>
 <author><![CDATA[篱∑]]></author>
 <category><![CDATA[心情日记]]></category>
 <pubdate><![CDATA[Sun, 13 May 2012 17:17:51 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[幸福非党和政府恩赐？]]></title>
 <description><![CDATA[<p>今天的新闻有点意思。来自新浪新闻<a href=\"http://news&#46;sina&#46;com&#46;cn/c/2012-05-11/010024398264&#46;shtml\">[url]http://news&#46;sina&#46;com&#46;cn/c/2012-05-11/010024398264&#46;shtml[/url]</a></p><p /><p>附内容如下：</p><p>******</p><p /><p>广东省第十一次党代会开幕，汪洋代表十届省委作报告指出：</p><p>　　汪洋报告语录</p><p>　　“人民群众是创造历史的主体，也是建设和享有幸福广东的主体。追求幸福，是人民的权利；造福人民，是党和政府的责任。我们必须破除人民幸福是党和政府恩赐的错误认识。”</p><p>　　“破除潜规则陋习，创造公平公正、活力有序的社会环境，让守规矩的人不吃亏，让有本事的人有奔头，各尽所能地追求和创造自己的幸福生活。”</p><p>　　“党长期执政的最大危险是脱离群众。只有始终坚持来自人民、植根人民、服务人民，我们党才能永远立于不败之地。”</p><p>　　“我们要以自我革命的勇气，坚决打破背离社会主义市场经济改革方向的利益格局，解决政府职能越位、缺位、错位等问题，使政府真正成为公共产品和公共服务的提供者。”</p><p>　　“广东经济社会已经步入转型期……把握得好，我们就能破解前进道路上的各种困难和问题，顺利步入比较发达的现代化地区行列；把握得不好，我们就有可能跨不过‘中等收入陷阱’，出现停滞和倒退，已经取得的发展成果也有可能断送。”</p><p>　　——汪洋</p><p>　　■新快报记者 刘正旭 陈杨 通讯员 岳宗</p><p>　　昨日上午，中国共产党广东省第十一次代表大会在广州白云国际会议中心隆重开幕。大会的主要任务是，总结省第十次党代会以来的工作，明确未来五年广东科学发展的总体要求和战略部署，动员全省各级党组织、广大共产党员和人民群众，为加快转型升级、建设幸福广东而努力奋斗。大会会期5天，至13日闭幕，期间将选举产生新一届中共广东省委员会和新一届中共广东省纪律检查委员会。</p><p>　　<strong>报告分六个部分共1&#46;6万多字</strong>上午9时，大会开始。中共中央政治局委员、广东省委书记汪洋代表中共广东省第十届委员会向大会作了题为《坚持社会主义市场经济的改革方向，加快转型升级，建设幸福广东》的报告。大会由省委副书记、省长朱小丹主持。</p><p>　　</p><p>　　大会应到代表916人，实到900人，符合有关规定。</p><p>　　出席大会并在主席台前排就座的有大会主席团常务委员会委员欧广源、黄龙云、朱明国、肖志恒、黄先耀、王荣、李玉妹、林雄、梁伟发、徐少华、张广宁、刘联华、林木声、庹震。</p><p>　　参加大会并在主席台就座的有：黄华华、卢钟鹤、吴南生、寇庆延、朱森林、卢瑞华、李灏、张帼英、谢强华、邓维龙、陈用志、陈小川、陈继兴、雷于蓝、刘昆、招玉芳、陈云贤、刘志庚、汤炳权、唐国忠、温兰子、徐尚武、覃卫东、郑鄂、郑红、万庆良、谭万庚、程伟及大会主席团其他成员。</p><p>　　汪洋在热烈的掌声中代表十届省委向大会作报告。报告共1&#46;6万多字，分为六个部分：一、奋力开创科学发展新局面的五年；二、广东发展面临的形势和任务；三、坚持社会主义市场经济的改革方向；四、加快转型升级；五、建设幸福广东；六、提高管党治党水平。</p><p>　　<strong>转型升级须破除不合理利益格局</strong>汪洋在报告中首先总结了第十次党代会以来的工作。他指出，五年来，广东始终围绕深入贯彻落实科学发展观，先行先试，开拓进取，扎实履行排头兵的使命。着力围绕科学发展解放思想更新观念，着力打好加快转型升级这场硬仗，着力推进行政和社会领域关键环节改革，着力创新改善民生幸福的制度措施，着力探索社会主义民主法治的有效形式，着力建立落实科学发展观的体制机制。与此同时，还着力加强基层基础工作和市县领导班子建设，成功举办广州亚运会、亚残运会和深圳大运会，圆满完成对口支援汶川等地震灾区恢复重建任务，全面开展新一轮对口援藏援疆工作。五年来，从解放思想到转型升级，再到深化行政体制改革、社会领域改革和幸福广东建设，广东经历了从思想到行动、从经济到社会、从重点突破到系统构建的过程。全省共产党员的思想获得新的解放，综合实力实现新跨越，落实科学发展观的体制机制正在形成，人民群众创造幸福生活的积极性和主动性显著增强，全省人民正在当好推动科学发展、促进社会和谐排头兵的道路上奋力开拓。</p><p>　　</p><p>　　汪洋总结了五年实践中积累的五条新经验：一是解放思想必须与时俱进；二是转型升级必须破除不合理的利益格局；三是改革创新必须依靠人民群众的创造；四是发展必须惠及民生幸福；五是党的建设必须突出提升执政能力。</p><p>　　<strong>改革开放是动力 幸福广东是目的</strong>汪洋深刻分析了我省发展面临的形势和任务。他指出，现在的广东省情已经并正在发生全面的、深刻的、重大的变化，呈现出一系列新的阶段性特征，表明广东经济社会已经步入转型期。对此，必须要有清醒的认识和准确的把握。立足省情阶段性变化的新特征，汪洋提出今后五年全省工作的总体要求是：高举中国特色社会主义伟大旗帜，以邓小平理论和“三个代表”重要思想为指导，深入贯彻落实科学发展观，坚持社会主义市场经济的改革方向，加快转型升级，建设幸福广东，提高管党治党水平，推动经济建设、政治建设、文化建设、社会建设以及生态文明建设迈上新台阶，切实当好推动科学发展、促进社会和谐的排头兵，为率先全面建成小康社会，率先基本实现社会主义现代化而努力奋斗。汪洋指出，坚持改革开放，加快转型升级，建设幸福广东，从严管党治党，是这一总体要求的核心内容。改革开放是动力，转型升级是路径，幸福广东是目的，管党治党是保证，四者有机统一于推动广东科学发展的具体实践。</p><p>　　</p><p>　　<strong>坚持社会主义市场经济改革方向</strong>在谈到坚持社会主义市场经济的改革方向时，汪洋强调，改革开放是决定当代中国命运的关键抉择，是坚持和发展中国特色社会主义、实现中华民族伟大复兴的必由之路。在新的历史时期，坚持社会主义市场经济的改革方向，就是坚持改革开放和中国特色社会主义道路，对此我们必须旗帜鲜明，坚定不移。坚持社会主义市场经济的改革方向，核心是要正确处理好政府与市场、政府与社会、效率与公平等事关全局的重大关系，重点是加快转变政府职能；坚持社会主义市场经济的改革方向，必须继续深化经济领域改革，以开放促改革促发展，创新社会治理模式，强化民主法治。</p><p>　　</p><p>　　<strong>要让群众过上富裕有安全感的好日子</strong>在谈到建设幸福广东时，汪洋强调，建设幸福广东，是落实科学发展观以人为本核心理念的深化和体现，是转型升级的价值追求和目的依归，是贯穿社会主义初级阶段的长期任务。建设幸福广东，归根到底就是要通过推动科学发展、促进社会和谐，把幸福变成人民群众实实在在的物质精神享受，让人民群众逐步过上富裕、文明、有归属感和安全感的好日子。建设幸福广东，必须突出改善民生，突出文化引领，强化制度保障，充分发挥人民群众的主体作用。</p><p>　　</p><p>　　<strong> 提高管党治党水平，是办好事情的根本保证</strong>在谈到提高管党治党水平时，汪洋强调，提高管党治党水平，是办好广东事情的根本保证。我省地处改革开放前沿，经济社会发展转型较早，党的建设面临更多的挑战，提高管党治党水平的要求更加迫切。重点要从以下五个方面提高管党治党水平。一是必须武装思想、坚定信念。要始终把思想理论建设作为首要任务，用中国特色社会主义理论体系武装党员干部。全体党员干部要把学习作为一种精神追求，增强推动科学发展、促进社会和谐的自觉性，坚定走中国特色社会主义道路的信念，为实现中华民族的伟大复兴建功立业。二是必须发扬民主、严肃纪律。各级领导干部特别是党政“一把手”要带头遵守民主集中制的各项规定，发扬民主作风，严肃执行党的纪律，使党的纪律真正成为全省共产党员严格遵守的行为规则。三是必须选贤任能、固本强基。要进一步深化干部制度改革，全面加强市、县领导班子建设，坚持重心下移，全面推进党的基层组织建设。坚持党员发展标准，及时处置不合格党员。四是必须转变作风、服务人民。要牢固树立以人为本、执政为民的理念，加强调查研究，大力弘扬艰苦奋斗、勤俭节约之风，始终保持党同人民群众的血肉联系，永远和人民群众在一起。五是必须反腐倡廉、强化监督。要不断完善具有广东特色的开放、动态、创新的惩治和预防腐败体系，切实加强对党员领导干部尤其是“一把手”的监督，严肃查办违纪违法案件。</p><p>　　</p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41451]]></link>
 <author><![CDATA[mt200619]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Fri, 11 May 2012 16:47:48 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[有没有很故意]]></title>
 <description><![CDATA[<pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">    一直觉得从上一次敞开心谈了之后，就不会再有更多的联系。</font></strong></pre><pre><font color=\"#00cccc\"><strong><font size=\"2\" face=\"黑体\">也暗暗下决心一定不会再想些其他不现实的东西。</font></strong><strong><font size=\"2\" face=\"黑体\">突然很想以前在</font></strong></font></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">一起的时候，什么都不用管你的世界就有我的影子，其实关系往往</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">都是因为一些人而开始变化的，他或者她出现之后一切都变了。所</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">以刻意地疏远会把变化之后的关系处理得更好一点。</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">    我就很刻意，你习惯之后也会觉得这样子对大家都很好。</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">    自从加了认证管理之后就很少有人加我了， 偶尔有人也会自己</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">招了，我没有问，你没有讲，所以等我找完了你所有的信息还猜不到</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">你是谁之后，你就发了好多好多好多张让我看了之后特别不爽的照片。</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">    我在想为什么你会这样子，真心觉得有点故意。也不是因为还有</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">其他的想法，毕竟你都已经表态说她是你的第一夫人，就只是觉得你好</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">像是在证明什么，或者仅仅只是我想多了。 </font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">   可能今天又想了很多关于以前的事，所以有点难过。 ‘</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">   至今为止，都没有想过如果有一天你过得不好，会不会想起我。 但</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">唯一确定的是，要是我过得不好，我想得最多的就是你。</font></strong></pre><pre><strong><font color=\"#00cccc\" size=\"2\" face=\"黑体\">    而可悲的是： 这些话，只能在几乎没人关注的地方讲。</font></strong></pre>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41450]]></link>
 <author><![CDATA[竹篮子]]></author>
 <category><![CDATA[青春私语]]></category>
 <pubdate><![CDATA[Mon, 07 May 2012 23:38:24 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[小记]]></title>
 <description><![CDATA[<p>很累</p><p>不应该有什么</p><p>对吧</p><p>呵呵~</p><p>一年又一年</p><p>三年又三年</p><p>总有一天是一辈子</p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41449]]></link>
 <author><![CDATA[zhongming]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Sat, 05 May 2012 22:59:30 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[悲]]></title>
 <description><![CDATA[ &nbsp;  没有目标，没有动力，全部的精力都用在了你的身上，可是你却不知道，我每分每秒的看着手机，想着你什么时候打过来，什么时候你才想起了还有我……我为我自己感到悲哀，为别人而活，从来也就没有想过自己想要什么。
 &nbsp;  因为爱情 吗？？？我为什么这样活着呢，要想想自己应该怎么做了，谁会因为没有了谁就活不下去了，我同样也是啊。少了你的关心问候，我还是照样每天生活的很好，我要为自己打算，为家人打算，终究我也还不是你的家人……
 &nbsp;  如果有缘分，如果努力去争取，如果哪一方愿意妥协，也许可以携子之手与子偕老，一起走下去。
 &nbsp;  其实我们之间也许早就已经没有了爱情……]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41448]]></link>
 <author><![CDATA[心情角落]]></author>
 <category><![CDATA[心情日记]]></category>
 <pubdate><![CDATA[Fri, 04 May 2012 23:32:26 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[五年了，你还好吗？]]></title>
 <description><![CDATA[<p>五年了，现在的你还好吗？</p><p>大概有四年没有见你了&#46;&#46;&#46;</p><p>想你，可已经想不起你的模样</p><p>只是因为你在重庆，所以我来了</p><p>现在你在哪？</p><p>我也已经要毕业了</p><p>我要继续留下来</p><p>继续寻找那个你！</p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41447]]></link>
 <author><![CDATA[aj007]]></author>
 <category><![CDATA[原创文学]]></category>
 <pubdate><![CDATA[Fri, 04 May 2012 18:19:16 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[终]]></title>
 <description><![CDATA[<p>该来的总会来</p><p>万箭穿心， 习惯就好</p><p>感悟了</p><p />]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41446]]></link>
 <author><![CDATA[二十四月飘雪]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Fri, 04 May 2012 13:18:51 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[分手也是一种美]]></title>
 <description><![CDATA[<p>&nbsp;&nbsp; 那天，我们默默的走在遍地黄叶的校园，彼此的距离拉的很远很远，你终于开口了，“我们分手吧，我真后悔当初和你在一起，你走吧，我一辈子都不想见到你。。。。。。。。”我傻了，呆呆的看着她，想说点什么，无名的悲痛把我的话硬生生的堵了回去，望着她渐渐消失的背影，我眼角不知何时已变得模糊，也不知道是雨还是泪i。难道我们就这样完了吗？几年的感情就这样走完了吗?一辈子都不想见到我，在你心中难道就没有一丁点我吗？你的背影已经远去，我多么希望你能回过头来看看我，可还是消失在那蒙蒙的细雨中，我点上一支烟，愣愣的呆在原地，此时的我脑子一片空白，也许分手也是一种美。</p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41445]]></link>
 <author><![CDATA[陌路人]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Thu, 03 May 2012 09:36:23 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[五一要劳动]]></title>
 <description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <font style=\"BACKGROUND-COLOR: #cccc00\" size=\"3\">五一下山大大劳动了一番。。。嗯是累呀！现在就想——睡觉睡觉睡觉睡觉睡觉。。。。。。</font>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41444]]></link>
 <author><![CDATA[飘~零.]]></author>
 <category><![CDATA[心情日记]]></category>
 <pubdate><![CDATA[Wed, 02 May 2012 22:00:07 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[二叉树w]]></title>
 <description><![CDATA[<p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-spacerun: yes\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">实验五：二叉树</span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">姓名：王丽霞</span><span lang=\"EN-US\"><span style=\"mso-spacerun: yes\"><font face=\"Times New Roman\">&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">学号：</span><span lang=\"EN-US\"><font face=\"Times New Roman\">2011211249<span style=\"mso-spacerun: yes\">&nbsp; </span></font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">班级：</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0311102</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">班</span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;ctype&#46;h&gt;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">#include&lt;malloc&#46;h&gt; /* malloc()</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">等</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;stdio&#46;h&gt; <p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;stdlib&#46;h&gt;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;process&#46;h&gt; /* exit() */<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define TRUE 1<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define FALSE 0<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define>(含有过滤参数:OK 1<p /)</font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define ERROR 0<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define OVERFLOW -2<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">typedef int Status; /* Status</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是函数的类型</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">其值是函数结果状态代码，如</span><span lang=\"EN-US\"><font face=\"Times New Roman\">OK</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">等</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">typedef int Boolean; /* Boolean</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是布尔类型</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">其值是</span><span lang=\"EN-US\"><font face=\"Times New Roman\">TRUE</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">或</span><span lang=\"EN-US\"><font face=\"Times New Roman\">FALSE */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">typedef char TElemType;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">TElemType Nil=\' \'; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">字符型以空格符为空</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/*</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的二叉链表存储表示</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">typedef struct BiTNode<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>TElemType data;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>struct BiTNode *lchild,*rchild; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">左右孩子指针</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}BiTNode,*BiTree;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void InitBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：构造空二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>*T=NULL;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请将下面函数补充完整</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void CreateBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">按先序次序输入二叉树中结点的值</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">可为字符型或整型，在主程中定义</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">*/<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">构造二叉链表表示的二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">。变量</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Nil</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">表示空</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">子</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树。有改动</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>TElemType a;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>scanf(&quot;%c&quot;,&amp;a);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(a==Nil)(*T)=NULL;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>else{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(!((*T)=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>(*T)-&gt;data=a;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>CreateBiTree(&amp;((*T)-&gt;lchild));<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>CreateBiTree(&amp;((*T)-&gt;rchild));<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void DestroyBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：销毁二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(*T) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">非空树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>if((*T)-&gt;lchild) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">有左孩子</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>DestroyBiTree(&amp;(*T)-&gt;lchild); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">销毁左孩子子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>if((*T)-&gt;rchild) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">有右孩子</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>DestroyBiTree(&amp;(*T)-&gt;rchild); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">销毁右孩子子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>free(*T); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">释放根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>*T=NULL; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">空指针赋</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0 */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span><span style=\"mso-spacerun: yes\">&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请将下面函数补充完整</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void PreOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数。算法</span><span lang=\"EN-US\"><font face=\"Times New Roman\">6&#46;1</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，有改动</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：先序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp; </span>Visit(T-&gt;data);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PreOrderTraverse(T-&gt;lchild,Visit);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp; </span>PreOrderTraverse(T-&gt;rchild,Visit);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 4\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>void InOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：中序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>InOrderTraverse(T-&gt;lchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先中序遍历左子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>Visit(T-&gt;data); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">再访问根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>InOrderTraverse(T-&gt;rchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">最后中序遍历右子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>void PostOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：后序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T) /* T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">不空</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>PostOrderTraverse(T-&gt;lchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先后序遍历左子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>PostOrderTraverse(T-&gt;rchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">再后序遍历右子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>Visit(T-&gt;data); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">最后访问根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">Status BiTreeEmpty(BiTree T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：若</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为空二叉树，则返回</span><span lang=\"EN-US\"><font face=\"Times New Roman\">TRUE</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，否则</span><span lang=\"EN-US\"><font face=\"Times New Roman\">FALSE */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return FALSE;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return TRUE;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>TElemType Root(BiTree T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{<span style=\"mso-spacerun: yes\">&nbsp; </span>//</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：返回</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">的根</span><span lang=\"EN-US\"><p /></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(BiTreeEmpty(T))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return Nil;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return T-&gt;data;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void visitT(TElemType e)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;%c &quot;,e);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void main()<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>BiTree T;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>TElemType e1;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>InitBiTree(&amp;T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">构造空二叉树后</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空否？</span><span lang=\"EN-US\"><font face=\"Times New Roman\">%d(1:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> 0:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">否</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)\\n&quot;,BiTreeEmpty(T));<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>e1=Root(T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(e1!=Nil)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的根为</span><span lang=\"EN-US\"><font face=\"Times New Roman\">: %c\\n&quot;,e1);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空，无根</span><span lang=\"EN-US\"><font face=\"Times New Roman\">\\n&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请先序输入二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">如</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:ab</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">三个空格表示</span><span lang=\"EN-US\"><font face=\"Times New Roman\">a</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,b</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为左子树的二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)\\n&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>CreateBiTree(&amp;T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">建立二叉树后</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空否？</span><span lang=\"EN-US\"><font face=\"Times New Roman\">%d(1:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> 0:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">否</span><span lang=\"EN-US\"><font face=\"Times New Roman\">) \\n&quot;,BiTreeEmpty(T));<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>e1=Root(T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(e1!=Nil)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的根为</span><span lang=\"EN-US\"><font face=\"Times New Roman\">: %c&quot;,e1);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空，无根</span><span lang=\"EN-US\"><font face=\"Times New Roman\">&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PreOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">中序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>InOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">后序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PostOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>DestroyBiTree(&amp;T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}#include&lt;ctype&#46;h&gt;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">#include&lt;malloc&#46;h&gt; /* malloc()</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">等</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;stdio&#46;h&gt; <p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;stdlib&#46;h&gt;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#include&lt;process&#46;h&gt; /* exit() */<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define TRUE 1<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define FALSE 0<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define OK 1<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define ERROR 0<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">#define OVERFLOW -2<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">typedef int Status; /* Status</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是函数的类型</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">其值是函数结果状态代码，如</span><span lang=\"EN-US\"><font face=\"Times New Roman\">OK</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">等</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">typedef int Boolean; /* Boolean</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是布尔类型</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">其值是</span><span lang=\"EN-US\"><font face=\"Times New Roman\">TRUE</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">或</span><span lang=\"EN-US\"><font face=\"Times New Roman\">FALSE */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">typedef char TElemType;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">TElemType Nil=\' \'; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">字符型以空格符为空</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/*</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的二叉链表存储表示</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">typedef struct BiTNode<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>TElemType data;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>struct BiTNode *lchild,*rchild; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">左右孩子指针</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}BiTNode,*BiTree;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void InitBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：构造空二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>*T=NULL;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请将下面函数补充完整</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void CreateBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">按先序次序输入二叉树中结点的值</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">可为字符型或整型，在主程中定义</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">*/<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">构造二叉链表表示的二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">。变量</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Nil</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">表示空</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">子</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树。有改动</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>TElemType a;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>scanf(&quot;%c&quot;,&amp;a);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(a==Nil)(*T)=NULL;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>else{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(!((*T)=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>(*T)-&gt;data=a;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>CreateBiTree(&amp;((*T)-&gt;lchild));<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 2\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>CreateBiTree(&amp;((*T)-&gt;rchild));<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void DestroyBiTree(BiTree *T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：销毁二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(*T) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">非空树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>if((*T)-&gt;lchild) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">有左孩子</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>DestroyBiTree(&amp;(*T)-&gt;lchild); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">销毁左孩子子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>if((*T)-&gt;rchild) /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">有右孩子</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>DestroyBiTree(&amp;(*T)-&gt;rchild); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">销毁右孩子子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>free(*T); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">释放根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>*T=NULL; /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">空指针赋</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0 */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\">/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请将下面函数补充完整</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void PreOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数。算法</span><span lang=\"EN-US\"><font face=\"Times New Roman\">6&#46;1</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，有改动</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：先序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp; </span>Visit(T-&gt;data);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PreOrderTraverse(T-&gt;lchild,Visit);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp; </span>PreOrderTraverse(T-&gt;rchild,Visit);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span style=\"mso-tab-count: 3\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>void InOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：中序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>InOrderTraverse(T-&gt;lchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先中序遍历左子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>Visit(T-&gt;data); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">再访问根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>InOrderTraverse(T-&gt;rchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">最后中序遍历右子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>void PostOrderTraverse(BiTree T,void(*Visit)(TElemType))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在，</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是对结点操作的应用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>/* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">操作结果：后序递归遍历</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，对每个结点调用函数</span><span lang=\"EN-US\"><font face=\"Times New Roman\">Visit</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">一次且仅一次</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T) /* T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">不空</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>PostOrderTraverse(T-&gt;lchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先后序遍历左子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>PostOrderTraverse(T-&gt;rchild,Visit); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">再后序遍历右子树</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>Visit(T-&gt;data); /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">最后访问根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">Status BiTreeEmpty(BiTree T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{ /* </font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：若</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为空二叉树，则返回</span><span lang=\"EN-US\"><font face=\"Times New Roman\">TRUE</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，否则</span><span lang=\"EN-US\"><font face=\"Times New Roman\">FALSE */<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return FALSE;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return TRUE;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>TElemType Root(BiTree T)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{<span style=\"mso-spacerun: yes\">&nbsp; </span>//</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">初始条件：二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">存在。操作结果：返回</span><span lang=\"EN-US\"><font face=\"Times New Roman\">T</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">的根</span><span lang=\"EN-US\"><p /></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(BiTreeEmpty(T))<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return Nil;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>return T-&gt;data;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span><p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void visitT(TElemType e)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;%c &quot;,e);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><p><font face=\"Times New Roman\" size=\"3\">&nbsp;</font></p></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">void main()<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\">{<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>BiTree T;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>TElemType e1;<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>InitBiTree(&amp;T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">构造空二叉树后</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空否？</span><span lang=\"EN-US\"><font face=\"Times New Roman\">%d(1:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> 0:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">否</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)\\n&quot;,BiTreeEmpty(T));<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>e1=Root(T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(e1!=Nil)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的根为</span><span lang=\"EN-US\"><font face=\"Times New Roman\">: %c\\n&quot;,e1);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空，无根</span><span lang=\"EN-US\"><font face=\"Times New Roman\">\\n&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">请先序输入二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">(</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">如</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:ab</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">三个空格表示</span><span lang=\"EN-US\"><font face=\"Times New Roman\">a</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为根结点</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,b</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">为左子树的二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">)\\n&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>CreateBiTree(&amp;T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">建立二叉树后</span><span lang=\"EN-US\"><font face=\"Times New Roman\">,</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空否？</span><span lang=\"EN-US\"><font face=\"Times New Roman\">%d(1:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">是</span><span lang=\"EN-US\"><font face=\"Times New Roman\"> 0:</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">否</span><span lang=\"EN-US\"><font face=\"Times New Roman\">) \\n&quot;,BiTreeEmpty(T));<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>e1=Root(T);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>if(e1!=Nil)<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">二叉树的根为</span><span lang=\"EN-US\"><font face=\"Times New Roman\">: %c&quot;,e1);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>else<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp;&nbsp;&nbsp; </span>printf(&quot;</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">树空，无根</span><span lang=\"EN-US\"><font face=\"Times New Roman\">&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">先序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PreOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">中序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>InOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>printf(&quot;\\n</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">后序递归遍历二叉树</span><span lang=\"EN-US\"><font face=\"Times New Roman\">:&quot;);<p /></font></span></font></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>PostOrderTraverse(T,visitT);<p /></font></font></span></p><p class=\"MsoNormal\" style=\"MARGIN: 0cm 0cm 0pt\"><span lang=\"EN-US\"><font size=\"3\"><font face=\"Times New Roman\"><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span>DestroyBiTree(&amp;T);<p /></font></font></span></p><span lang=\"EN-US\" style=\"FONT-SIZE: 10&#46;5pt; FONT-FAMILY: \"Times New Roman\"; mso-bidi-font-size: 12&#46;0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1&#46;0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA\"><span style=\"mso-spacerun: yes\">&nbsp;</span>}</span>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41443]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 02 May 2012 17:35:28 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[二叉树c]]></title>
 <description><![CDATA[<p>#include&lt;ctype&#46;h&gt;<br />#include&lt;malloc&#46;h&gt; /* malloc()等 */<br />#include&lt;stdio&#46;h&gt; <br />#include&lt;stdlib&#46;h&gt;<br />#include&lt;process&#46;h&gt; /* exit() */<br />#define TRUE 1<br />#define FALSE 0<br />#define>(含有过滤参数:OK 1<br /)#define ERROR 0</p><p>#define OVERFLOW -2<br />typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */<br />typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */<br />typedef char TElemType;<br />TElemType Nil=\' \'; /* 字符型以空格符为空 */</p><p>/*二叉树的二叉链表存储表示 */<br />typedef struct BiTNode<br />{<br />&nbsp;&nbsp; TElemType data;<br />&nbsp;&nbsp; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */<br />}BiTNode,*BiTree;</p><p>void InitBiTree(BiTree *T)<br />{ /* 操作结果：构造空二叉树T */<br />&nbsp;&nbsp; *T=NULL;<br />}</p><p>/* 请将下面函数补充完整 */<br />Status CreateBiTree(BiTree *T)<br />&nbsp;{ /* 按先序次序输入二叉树中结点的值(可为字符型或整型，在主程中定义)，*/<br />&nbsp;&nbsp; /* 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。有改动 */<br />&nbsp; TElemType ch; <br />&nbsp;scanf(&quot;%c&quot;,&amp;ch);<br />&nbsp;&nbsp; if(ch==\' \') (*T)=NULL;<br />&nbsp;&nbsp; else{<br />&nbsp;&nbsp;&nbsp; if(!(*T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);<br />&nbsp;&nbsp;&nbsp; (*T)-&gt;data=ch;<br />&nbsp;&nbsp;&nbsp; CreateBiTree(&amp;(*T)-&gt;lchild);<br />&nbsp;&nbsp;&nbsp; CreateBiTree(&amp;(*T)-&gt;rchild);<br />&nbsp;&nbsp; }return OK;<br />}</p><p>void DestroyBiTree(BiTree *T)<br />&nbsp;{ /* 初始条件：二叉树T存在。操作结果：销毁二叉树T */<br />&nbsp;&nbsp; if(*T) /* 非空树 */<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; if((*T)-&gt;lchild) /* 有左孩子 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DestroyBiTree(&amp;(*T)-&gt;lchild); /* 销毁左孩子子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; if((*T)-&gt;rchild) /* 有右孩子 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DestroyBiTree(&amp;(*T)-&gt;rchild); /* 销毁右孩子子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; free(*T); /* 释放根结点 */<br />&nbsp;&nbsp;&nbsp;&nbsp; *T=NULL; /* 空指针赋0 */<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p><br />/* 请将下面函数补充完整 */<br />void PreOrderTraverse(BiTree T,void(*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数。算法6&#46;1，有改动 */<br />&nbsp;&nbsp; /* 操作结果：先序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp; <br />&nbsp;&nbsp; if(T)<br />&nbsp;&nbsp; { Visit(T-&gt;data);<br />&nbsp;&nbsp;&nbsp;&nbsp; PreOrderTraverse(T-&gt;lchild,Visit); <br />&nbsp;&nbsp;&nbsp;&nbsp; PreOrderTraverse(T-&gt;rchild,Visit);<br />&nbsp;&nbsp; }<br />}</p><p>&nbsp;void InOrderTraverse(BiTree T,void(*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */<br />&nbsp;&nbsp; /* 操作结果：中序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp;&nbsp; if(T)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; InOrderTraverse(T-&gt;lchild,Visit); /* 先中序遍历左子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; Visit(T-&gt;data); /* 再访问根结点 */<br />&nbsp;&nbsp;&nbsp;&nbsp; InOrderTraverse(T-&gt;rchild,Visit); /* 最后中序遍历右子树 */<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p>&nbsp;void PostOrderTraverse(BiTree T,void(*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */<br />&nbsp;&nbsp; /* 操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp;&nbsp; if(T) /* T不空 */<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; PostOrderTraverse(T-&gt;lchild,Visit); /* 先后序遍历左子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; PostOrderTraverse(T-&gt;rchild,Visit); /* 再后序遍历右子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; Visit(T-&gt;data); /* 最后访问根结点 */<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p>Status BiTreeEmpty(BiTree T)<br />&nbsp;{ /* 初始条件：二叉树T存在。操作结果：若T为空二叉树，则返回TRUE，否则FALSE */<br />&nbsp;&nbsp; if(T)<br />&nbsp;&nbsp;&nbsp;&nbsp; return FALSE;<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; return TRUE;<br />&nbsp;}<br />&nbsp;TElemType Root(BiTree T)<br />&nbsp;{&nbsp; //初始条件：二叉树T存在。操作结果：返回T的根<br />&nbsp;&nbsp; if(BiTreeEmpty(T))<br />&nbsp;&nbsp;&nbsp;&nbsp; return Nil;<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; return T-&gt;data;<br />&nbsp;}<br />&nbsp;<br />void visitT(TElemType e)<br />&nbsp;{<br />&nbsp;&nbsp; printf(&quot;%c &quot;,e);<br />&nbsp;}</p><p>void main()<br />{<br />&nbsp;&nbsp; BiTree T;<br />&nbsp;&nbsp; TElemType e1;<br />&nbsp;&nbsp; InitBiTree(&amp;T);<br />&nbsp;&nbsp; printf(&quot;构造空二叉树后,树空否？%d(1:是 0:否)\\n&quot;,BiTreeEmpty(T));<br />&nbsp;&nbsp; e1=Root(T);<br />&nbsp;&nbsp; if(e1!=Nil)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;二叉树的根为: %c\\n&quot;,e1);<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;树空，无根\\n&quot;);<br />&nbsp;&nbsp; printf(&quot;请先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\\n&quot;);<br />&nbsp;&nbsp; CreateBiTree(&amp;T);<br />&nbsp;&nbsp; printf(&quot;建立二叉树后,树空否？%d(1:是 0:否) \\n&quot;,BiTreeEmpty(T));<br />&nbsp;&nbsp; e1=Root(T);<br />&nbsp;&nbsp; if(e1!=Nil)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;二叉树的根为: %c&quot;,e1);<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;树空，无根&quot;);<br />&nbsp;&nbsp; printf(&quot;\\n先序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; PreOrderTraverse(T,visitT);<br />&nbsp;&nbsp; printf(&quot;\\n中序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; InOrderTraverse(T,visitT);<br />&nbsp;&nbsp; printf(&quot;\\n后序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; PostOrderTraverse(T,visitT);<br />&nbsp;&nbsp; DestroyBiTree(&amp;T);<br />&nbsp;}<br /></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41442]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 02 May 2012 17:27:45 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[二叉树]]></title>
 <description><![CDATA[<p>#include&lt;ctype&#46;h&gt;<br />#include&lt;malloc&#46;h&gt; /* malloc()等 */<br />#include&lt;stdio&#46;h&gt; <br />#include&lt;stdlib&#46;h&gt;<br />#include&lt;process&#46;h&gt; /* exit() */<br />#define TRUE 1<br />#define FALSE 0<br />#define>(含有过滤参数:OK 1<br /)#define ERROR 0<br />#define OVERFLOW -2<br />typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */<br />typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */<br />typedef char TElemType;<br />TElemType Nil=\' \'; /* 字符型以空格符为空 */</p><p>/*二叉树的二叉链表存储表示 */<br />typedef struct BiTNode<br />{<br />&nbsp;&nbsp; TElemType data;<br />&nbsp;&nbsp; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */<br />}BiTNode,*BiTree;</p><p>void InitBiTree(BiTree *T)<br />{ /* 操作结果：构造空二叉树T */<br />&nbsp;&nbsp; *T=NULL;<br />}</p><p>/* 请将下面函数补充完整 */<br />void CreateBiTree(BiTree *T)<br />&nbsp;{ /* 按先序次序输入二叉树中结点的值(可为字符型或整型，在主程中定义)，*/<br />&nbsp;&nbsp; /* 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。有改动 */<br />&nbsp;TElemType ch;<br />&nbsp;scanf(&quot;%c&quot;,&amp;ch);<br />&nbsp;if(ch==Nil) (*T)=NULL;<br />&nbsp;else{<br />&nbsp;&nbsp;&nbsp;&nbsp; if(!((*T)=(BiTNode *)malloc(sizeof(BiTNode)))) exit(OVERFLOW);<br />&nbsp;&nbsp;(*T)-&gt;data=ch;//生成根节点<br />&nbsp;&nbsp;CreateBiTree(&amp;((*T)-&gt;lchild));//构造左子树<br />&nbsp;&nbsp;CreateBiTree(&amp;((*T)-&gt;rchild));//构造友子树<br />&nbsp;}<br />}</p><p>void DestroyBiTree(BiTree *T)<br />&nbsp;{ /* 初始条件：二叉树T存在。操作结果：销毁二叉树T */<br />&nbsp;&nbsp; if(*T) /* 非空树 */<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; if((*T)-&gt;lchild) /* 有左孩子 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DestroyBiTree(&amp;(*T)-&gt;lchild); /* 销毁左孩子子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; if((*T)-&gt;rchild) /* 有右孩子 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DestroyBiTree(&amp;(*T)-&gt;rchild); /* 销毁右孩子子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp; free(*T); /* 释放根结点 */<br />&nbsp;&nbsp;&nbsp;&nbsp; *T=NULL; /* 空指针赋0 */<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p><br />/* 请将下面函数补充完整 */<br />Status PreOrderTraverse(BiTree T,int (*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数。算法6&#46;1，有改动 */<br />&nbsp;&nbsp; /* 操作结果：先序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp;if(T){<br />&nbsp;&nbsp;&nbsp; if(Visit(T-&gt;data))<br />&nbsp;&nbsp;&nbsp;&nbsp; if(PreOrderTraverse(T-&gt;lchild,Visit))<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(PreOrderTraverse(T-&gt;rchild,Visit))return OK;<br />&nbsp;&nbsp;return OK;<br />&nbsp;}<br />&nbsp;&nbsp; else return OK;<br />}</p><p>&nbsp;int InOrderTraverse(BiTree T,int (*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */<br />&nbsp;&nbsp; /* 操作结果：中序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp;&nbsp; if(T)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; if(InOrderTraverse(T-&gt;lchild,Visit)) /* 先中序遍历左子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(Visit(T-&gt;data))/* 再访问根结点 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(InOrderTraverse(T-&gt;rchild,Visit))return OK; /* 最后中序遍历右子树 */<br />&nbsp;return OK;<br />&nbsp;&nbsp; }else return OK;<br />&nbsp;}</p><p>&nbsp;int PostOrderTraverse(BiTree T,int (*Visit)(TElemType))<br />&nbsp;{ /* 初始条件：二叉树T存在，Visit是对结点操作的应用函数 */<br />&nbsp;&nbsp; /* 操作结果：后序递归遍历T，对每个结点调用函数Visit一次且仅一次 */<br />&nbsp;&nbsp; if(T) /* T不空 */<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; if(PostOrderTraverse(T-&gt;lchild,Visit)) /* 先后序遍历左子树 */<br />&nbsp;&nbsp; if(PostOrderTraverse(T-&gt;rchild,Visit)) /* 再后序遍历右子树 */<br />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if(Visit(T-&gt;data))return OK; /* 最后访问根结点 */<br />&nbsp;return OK;<br />&nbsp;&nbsp; }else return OK;<br />&nbsp;}</p><p>Status BiTreeEmpty(BiTree T)<br />&nbsp;{ /* 初始条件：二叉树T存在。操作结果：若T为空二叉树，则返回TRUE，否则FALSE */<br />&nbsp;&nbsp; if(T)<br />&nbsp;&nbsp;&nbsp;&nbsp; return FALSE;<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; return TRUE;<br />&nbsp;}<br />&nbsp;TElemType Root(BiTree T)<br />&nbsp;{&nbsp; //初始条件：二叉树T存在。操作结果：返回T的根<br />&nbsp;&nbsp; if(BiTreeEmpty(T))<br />&nbsp;&nbsp;&nbsp;&nbsp; return Nil;<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; return T-&gt;data;<br />&nbsp;}<br />&nbsp;<br />int Visit(TElemType e)<br />&nbsp;{<br />&nbsp;&nbsp; if(e!=\' \')printf(&quot;%c &quot;,e);<br />&nbsp;&nbsp; return OK;<br />&nbsp;}</p><p>void main()<br />{<br />&nbsp;&nbsp; BiTree T;<br />&nbsp;&nbsp; TElemType e1;<br />&nbsp;&nbsp; InitBiTree(&amp;T);<br />&nbsp;&nbsp; printf(&quot;构造空二叉树后,树空否？%d(1:是 0:否)\\n&quot;,BiTreeEmpty(T));<br />&nbsp;&nbsp; e1=Root(T);<br />&nbsp;&nbsp; if(e1!=Nil)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;二叉树的根为: %c\\n&quot;,e1);<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;树空，无根\\n&quot;);<br />&nbsp;&nbsp; printf(&quot;请先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\\n&quot;);<br />&nbsp;&nbsp; CreateBiTree(&amp;T);<br />&nbsp;&nbsp; printf(&quot;建立二叉树后,树空否？%d(1:是 0:否) \\n&quot;,BiTreeEmpty(T));<br />&nbsp;&nbsp; e1=Root(T);<br />&nbsp;&nbsp; if(e1!=Nil)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;二叉树的根为: %c\\n&quot;,e1);<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;树空，无根&quot;);<br />&nbsp;&nbsp; printf(&quot;\\n先序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; PreOrderTraverse(T,Visit);<br />&nbsp;&nbsp; printf(&quot;\\n中序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; InOrderTraverse(T,Visit);<br />&nbsp;&nbsp; printf(&quot;\\n后序递归遍历二叉树:&quot;);<br />&nbsp;&nbsp; PostOrderTraverse(T,Visit);<br />&nbsp;&nbsp; DestroyBiTree(&amp;T);<br />&nbsp;}<br /></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41441]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 02 May 2012 17:00:41 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[从公关角度简述中国应如何处理黄岩岛争端]]></title>
 <description><![CDATA[<p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">这段时间恐怕最热门的事件就是中菲黄岩岛争端了。综合来看，这是一个复杂的领土争端问题，因为它参杂了多方的利益。尤其一些大国的介入，使这一事件变得更加复杂化和国际化。</font></span></p><p style=\"MARGIN: 0cm 0cm 0pt\" class=\"MsoNormal\"><span lang=\"EN-US\"><p><font size=\"3\" face=\"Times New Roman\">&nbsp;</font></p></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">面对目前僵持而严峻的形式，我国政府又该如何把握呢？其实从一个层面上说这就是一个如何公关的问题。</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">其一，做好国际公关</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">国际舆论的导向是十分重要的，它倾向于谁，谁就获得主动。中国目前需要在国际上做足舆论。一方面要不断的用历史证据向国际证明黄岩岛一直是中国神圣不可侵犯的领土，中国维护自己的领土和主权，是天经地义的。另一方面中国需拿出大国的风范，率先做出一些力求和平解决争端的姿态，像中国单方面主动撤出对峙舰只便是这个道理。有了这些举措，如果菲律宾方面依旧咄咄逼人，那中国便更容易获得国际舆论好的导向，更加突出中国的正义性。最后中国也应充分发挥自己的国际影响力，利用国家间的利益联系向国际社会尤其是支持菲律宾或摇摆不定，坐山观虎斗的国家施加适当压力，其中也包括向菲律宾自身施展经济压力，因为菲律宾的经济成分中，中国元素占有重要位置。</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">其二，做好内部公关</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">中国近些年来的对外政策一直被国人诟病太过软弱，失了尊严。网上广为流传的“中国是谁打我，我骂谁”便足够证明国内大众的情绪倾向。中菲黄岩岛争端应该是这些年来涉及领土方面最激烈的一次争端了，国人反应也空前强烈。我认为在当前国内的社会舆论下官方不宜向民众传输“不打”的道理，虽然这些道理很是道理，但也许会适得其反。所以当前局势下中国政府应对外表现出强硬的姿态，该军演就军演，该部署导弹就部署导弹，并且要把这些强硬措施透明真诚广泛的向民众告知，使国人知道自己的政府在维护自身主权方面态度是积极而有胆略的。这样做一来给中国政府带来更积极的国内舆论倾向，二来也可以随着时局变化随机应变，占据主动权。</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">最后，综述一下。我国面对此次争端，应有的态度是“能不打则不打，要打就好好打”。中国需要切实维护好自己的尊严，同时也需更加关怀善良的国内大众的尊严。后面时局如何，依旧高度关注。</font></span></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41440]]></link>
 <author><![CDATA[会飞的兔子]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Sat, 28 Apr 2012 23:39:04 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[恋爱距离 婚姻距离（个人的一点看法哈）]]></title>
 <description><![CDATA[<p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 34&#46;5pt\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">任何距离都存在于两种不同的物质形态，一是现实生活，二是人类心灵。</font></span></p><p style=\"TEXT-INDENT: -5&#46;25pt; MARGIN: 0cm 0cm 0pt 15&#46;75pt; tab-stops: 34&#46;5pt; mso-para-margin-left: 1&#46;0gd; mso-char-indent-count: -&#46;5\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><font face=\"Times New Roman\"><span style=\"mso-tab-count: 1\">&nbsp; </span><span style=\"mso-spacerun: yes\">&nbsp;&nbsp; </span></font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">人们都说：距离产生美。思量一下，是有那么点儿道理。姑娘们从古至今，在与诸多男人的感情追逐中总结出一些关乎“距离”的真理。那就是尽管天下男人都爱女人（当然性无能与男同除外），但女人必须得学会矜持，知道神马叫“欲遮还羞”。看见喜欢的男人，不必表现的过分亲昵，只要在恰当的时机抛出那水汪汪的大眼睛，时不时嘟哝一下粉嫩的唇子，男人便会朝思暮想，充分发挥那与生俱来的想象力了。男人想见女人，女人不要傻乎乎的随叫随到，适当拒绝两次，男人才会更加惦记你，想着你的好，否则女人就要沦落为女佣了。以上所述，意在说明在男女关系中适当的距离是必要的，并且它往往是产生美得潜在能量。</span></font></p><p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 34&#46;5pt\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-tab-count: 1\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">男女之间恋爱，是零距离好吗？显然不是。男人女人整天牵着手，我看着你的脸，你看着我的脸，能不腻吗？恋爱总要有些话题吧。恋爱的头一星期，两个人望着潮起潮落，夕阳西下，满脸洋溢着幸福，说着山盟海誓的情话。但一个星期后呢，还天天待一起，海誓山盟都说完了，那接下来又该天天说些什么呢？最初爱上一个人，最大的冲动就是天天想看到他（她）。但是请自我克制一点，给脑海中留一点思念，多一点想象，或许这样才能找到距离美得平衡。</span></font></p><p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 34&#46;5pt\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-tab-count: 1\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">有些情侣搞异地恋，但一些统计数据已经表明异地恋往往不会长久。实在的距离可以每天锲而不舍的揉捏心灵的坚韧，但内心的坚韧能每天眺望无际的遥远吗？在我看来这很难做到。我发现当下的一些相亲节目似乎已经忽略了现实距离这个客观存在的问题，配对的情侣很多都是异地，那么接下来所派生出的一些问题就会变得很复杂。</span></font></p><p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 34&#46;5pt\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-tab-count: 1\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">综上，男女之间谈恋爱不要天天腻在一起，而是应该追求彼此的独立。谈恋爱也不要弄到只有坐飞机才能相见的地步。不必同地，但不要太远。现代发达的交通，网络也不能完全替代现实的长距离，或者说异地的风险要来得大得多。</span></font></p><p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 34&#46;5pt\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-tab-count: 1\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">谈恋爱最怕得是“身在曹营心在汉”，再直白点儿便是背叛。一对男女手牵着手，但想的都不是彼此，那该是多么可怕的事情。心灵的距离就像黑洞，可以吞噬一切。现在大学里很多人谈恋爱都是为了排解寂寞，寻求一时的欢娱，至于以后，那真得是以后的事了。凡是抱着这种态度谈恋爱，那么恋爱的距离已经渐行渐远了，最后会被黑洞吞噬而破灭。两个相爱的人，心也该紧挨在一起。爱他（她），要知道是爱着什么。在我看来凡爱皆有理由，哪怕是一种说不出道不明的感觉也是一种理由。如果把心灵的距离定义为一。寂寞之爱是</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0&#46;95</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，爱脸蛋，爱青春的外表是</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0&#46;6</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">，爱气质，爱品格，爱一种内外兼修的和谐之美，距离是</span><span lang=\"EN-US\"><font face=\"Times New Roman\">0&#46;2</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">。剩下的那一部分是心灵之间尚存的独立空间，还需要情侣们慢慢品味，日久弥新。</span></font></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">再说道下婚姻。婚姻的实在距离基本上就没了，都是睡在一张床上面。夫妻之间天天见面，前面那种“恋爱的休假”就没了，但不同于恋爱的是婚姻又增加了责任，家庭，生活等更现实，更深沉的东西，所以它比恋爱要来得稳定。恋爱就像是结婚礼堂里新郎新娘走过的红地毯，当双方彼此戴上神圣戒指的那一刻，便蜕变为婚姻。这样说颇有一点儿“凤凰涅槃”的意味。</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">既然婚姻没有了实在的距离，那么心灵的距离就显得很突出。不管是恋爱还是婚姻，心都该紧挨着。我这里所说的婚姻距离是给彼此心灵一点释放的空间。夫妻之间不要产生一种必需的依赖感，而是彼此要构筑自己的人生。依附感是婚姻可怕的毒药。女人要想依附男人来演绎自己的婚姻，结果往往残酷。男人要想依附女人来进行自己的婚姻，那么其行为本身就是可耻的。</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">恋爱，婚姻皆有距离。关键看你如何去测量。</font></span></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41439]]></link>
 <author><![CDATA[会飞的兔子]]></author>
 <category><![CDATA[青春私语]]></category>
 <pubdate><![CDATA[Sat, 28 Apr 2012 23:37:22 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[我们去旅行]]></title>
 <description><![CDATA[<p style=\"MARGIN: 0cm 0cm 0pt\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">我一直认为，“旅游”和“旅行”是两个区别大于联系的词语。如果哪天友人看见我背个大包（最好再弄副帅气的墨镜），揣一张火车票，或者干脆只登一辆自行车，问道：“去旅游啊？”我一定会微笑着答来“朋友，其实我是去旅行。”</font></span></p><p style=\"MARGIN: 0cm 0cm 0pt\" class=\"MsoNormal\"><span lang=\"EN-US\"><p><font size=\"3\" face=\"Times New Roman\">&nbsp;</font></p></span></p><p style=\"MARGIN: 0cm 0cm 0pt\" class=\"MsoNormal\"><font size=\"3\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">曾经我的一位女性朋友这样对我说过：“好想背个包包，跳上一列火车，然后把头依着窗，望着不断穿行的风景。火车到了一地，便下车。看看天空，闻闻脚踩的土地。没有特别的计划，只是在街头喝一杯懒散的咖啡。或徒步于烦扰的城市，或行走在幽深的古巷，于青山绿水间亲近，感知别样的文化习俗。最好在街边找家不大的店铺，来上几道特色美食，随即露出吃货的本质，让饱饱的美美的满足感萦绕心间</span><span lang=\"EN-US\"><font face=\"Times New Roman\">……</font></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">听到这样的眉飞色舞的话，我大感欣喜，以为妙极。今天在《经典之旅》上看到一篇介绍千岛湖的文章。开篇的话很是吸引我，颇有“他书遇知己”之感。“在千岛湖，我只想做一个幸福的人，牵手心爱的人隐逸岛上；在千岛湖，我只想做一个简单的人，每天劈柴种橘养狗作画；在千岛湖，我只想做一个快乐的人，带着家人环湖畅游恣意挥洒。”我想，作者的这番体悟便是我心中的“旅行”吧。</span></font></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">那么具体的说“旅行”是什么？我把它定义为一种“自我放逐式的耍玩”，其核心便是随性而为。去一地玩，没有必要询问别人那里好不好玩，也不需制定详尽的计划或是定下必玩的景点。走到哪里，便欣赏到哪，不要急匆匆的只专注于一个既定的目标，而是使自己慢下来，在旅途中感受美的真谛。或许在街头撞上一个小女孩水汪汪的眸子，在夜间偶遇一群幽幽的萤火虫，都有可能成为行途中的难忘回忆。去年我一人背包去了丰都，本是想感受一下阴曹地府的滋味，不想鬼城景点味同嚼蜡，到是夕阳西下时三峡雄伟又不失柔情的景致将我深深吸引，这是旅行途中的别样收获吧！</font></span></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\"><font size=\"3\">灿烂的天气，我们去登山。旅游的人专注于山顶上的名寺建筑，已是气喘吁吁，也非要登上山去，倚着柱子，拍张照片留念。旅行的人则不然，累了，索性就在半山腰找块风景肥沃之地躺一躺，晒晒太阳，哼个小曲儿，顺带做个甜美的梦即可。我一直认为旅游很俗气，景点都是走马观花，每到一地，非要啪啪啪拍上几张，以示自己来过。也不能说这样有什么错，只是如此玩法只是看景物，却没有实现与风景的真正交流。旅游和旅行的区别，除了“既定”与“随性”，也在于“无心”和“有心”。还是引入“千岛湖作者”的一句话吧。“如果把自己精心探索的一个个的小景观，汇成为一套套的心路历程，最后在心与自然地碰撞之中，你会猛然发现千岛湖的大美所在，这样也就不虚此行了。”当心灵注入景色，一切便活了起来。流动的景致里，心中又会泛起怎样的涟漪？</font></span></p><p style=\"MARGIN: 0cm 0cm 0pt; tab-stops: 33&#46;75pt\" class=\"MsoNormal\"><font size=\"3\"><span lang=\"EN-US\"><span style=\"mso-tab-count: 1\"><font face=\"Times New Roman\">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </font></span></span><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">我一直对旅行社没有好感，去年无奈跟团去凤凰，更是加深了这种感觉。跟着旅行社，你便进入了牢笼。限定的时间，设好的地点，随大流的玩赏。一天下来，除了感到身体疲惫，怕是对景物已没了玩味的空间。最怕旅行社开辟一些风光极美得旅游路线，因为那只会给美景平添几分铜臭味，强迫式的购物，商业的腐蚀，心灵的浮躁，景物已失了光彩，就好比美女粉嫩的嘴角边突然巴上一只苍蝇一般。那么与其叫“旅行社”，不如改为“旅游社”要来得贴切。这个世界，旅游者常有，而旅行者不常有。</span></font></p><p style=\"TEXT-INDENT: 21pt; MARGIN: 0cm 0cm 0pt; mso-char-indent-count: 2&#46;0\" class=\"MsoNormal\"><font size=\"3\"><span style=\"FONT-FAMILY: 宋体; mso-ascii-font-family: \"Times New Roman\"; mso-hansi-font-family: \"Times New Roman\"\">此时脑海中忽的又浮现出一部韩国影片《单车上路》的情景。黄昏的公路上，男女主人公骑着单车，嘴角挂着暖暖的笑，就这样就着天际骑去</span><span lang=\"EN-US\"><font face=\"Times New Roman\">……</font></span></font></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41438]]></link>
 <author><![CDATA[会飞的兔子]]></author>
 <category><![CDATA[心情日记]]></category>
 <pubdate><![CDATA[Wed, 25 Apr 2012 17:55:30 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[顺序队列]]></title>
 <description><![CDATA[<p>#include &lt;stdio&#46;h&gt;<br />#include &lt;malloc&#46;h&gt;<br />#include &lt;process&#46;h&gt;<br />#define ERROR 0<br />#define FALSE 0<br />#define>(含有过滤参数:OK 1 <br /)#define TRUE 1<br />#define OVERFLOW -2<br />typedef int QElemtype;<br />typedef int Status;<br />//typedef int Bl<br />#define MAXQSIZE 10<br />typedef struct {<br />&nbsp; QElemtype data[MAXQSIZE];<br />&nbsp; int front;<br />&nbsp; int rear;<br />}SqQueue;</p><p>Status InitQueue(SqQueue *Q){<br />&nbsp;// (*Q)&#46;data=(QElemtype *)malloc(MAXQSIZE*sizeof(QElemtype));<br />&nbsp;// if(!Q) exit(OVERFLOW);//分配空间失败<br />&nbsp; (*Q)&#46;front=(*Q)&#46;rear=0;<br />&nbsp; return OK;<br />}</p><p>Status EnQueue(SqQueue *Q,QElemtype e){<br />&nbsp; if(((*Q)&#46;rear+1)%MAXQSIZE==(*Q)&#46;front) return ERROR;//队列已满<br />&nbsp; (*Q)&#46;data[(*Q)&#46;rear]=e;<br />&nbsp; (*Q)&#46;rear=((*Q)&#46;rear+1)%MAXQSIZE;<br />&nbsp; return OK;<br />}</p><p>Status DeQueue(SqQueue *Q,QElemtype *e){<br />&nbsp; if((*Q)&#46;rear==(*Q)&#46;front) return ERROR;//队列空<br />&nbsp; *e=(*Q)&#46;data[(*Q)&#46;front];<br />&nbsp; (*Q)&#46;front=((*Q)&#46;front+1)%MAXQSIZE;<br />&nbsp; return OK;<br />}</p><p>Status DestoryQueue(SqQueue *Q){<br />&nbsp; QElemtype * p;<br />&nbsp; (*Q)&#46;front=(*Q)&#46;rear=0;<br />&nbsp; p=(*Q)&#46;data;<br />&nbsp; free(p);<br />&nbsp; if((*Q)&#46;data)return ERROR;//销毁失败<br />&nbsp; printf(&quot;队列已被销毁!&quot;);<br />&nbsp; return OK;<br />}</p><p>Status ClearQueue(SqQueue *Q){<br />&nbsp; (*Q)&#46;front=(*Q)&#46;rear=0;<br />&nbsp; (*Q)&#46;data[(*Q)&#46;front]=0;<br />&nbsp; printf(&quot;队列已被清空!&quot;);<br />&nbsp; return OK;<br />}</p><p>Status QueueTra(SqQueue Q){<br />&nbsp; int i;<br />&nbsp; for(i=Q&#46;front;i&lt;Q&#46;rear;i++)<br />&nbsp;&nbsp; printf(&quot;%4d&quot;,Q&#46;data[i]);<br />&nbsp; return OK;<br />}</p><p>void main()<br />{<br />&nbsp; SqQueue Q;<br />&nbsp; QElemtype e;<br />&nbsp; int i;<br />&nbsp; InitQueue(&amp;Q);<br />&nbsp; for(i=0;i&lt;9;i++)<br />&nbsp;&nbsp; EnQueue(&amp;Q,i);<br />&nbsp; QueueTra(Q);<br />&nbsp; printf(&quot;\\n&quot;);<br />&nbsp; for(i=0;i&lt;4;i++){<br />&nbsp;&nbsp; DeQueue(&amp;Q,&amp;e);<br />&nbsp; printf(&quot;被删除的元素是：%d\\n&quot;,e);<br />&nbsp; }<br />&nbsp; ClearQueue(&amp;Q);<br />&nbsp;// DestoryQueue(&amp;Q);<br />}</p><p />]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41437]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 25 Apr 2012 17:21:52 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[队列]]></title>
 <description><![CDATA[<p>#include&lt;ctype&#46;h&gt;<br />#include&lt;malloc&#46;h&gt; /* malloc()等 */<br />#include&lt;stdio&#46;h&gt; <br />#include&lt;stdlib&#46;h&gt;<br />#include&lt;process&#46;h&gt; /* exit() */<br />#define TRUE 1<br />#define FALSE 0<br />#define>(含有过滤参数:OK 1<br /)#define ERROR 0<br />#define OVERFLOW -2<br />typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */<br />typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */<br />typedef int QElemType;</p><p>/*单链队列－－队列的链式存储结构 */<br />&nbsp;typedef struct QNode<br />&nbsp;{<br />&nbsp;&nbsp; QElemType data;<br />&nbsp;&nbsp; struct QNode *next;<br />&nbsp;}QNode,*QueuePtr;<br />typedef struct<br />&nbsp;{<br />&nbsp;&nbsp; QueuePtr front,rear; /* 队头、队尾指针 */<br />&nbsp;}LinkQueue;</p><p>&nbsp;/* 链队列的基本操作(9个) */<br />&nbsp;void InitQueue(LinkQueue *Q)<br />&nbsp;{ /* 构造一个空队列Q */<br />&nbsp;&nbsp; (*Q)&#46;front=(*Q)&#46;rear=(QueuePtr)malloc(sizeof(QNode));<br />&nbsp;&nbsp; if(!(*Q)&#46;front)<br />&nbsp;&nbsp;&nbsp;&nbsp; exit(OVERFLOW);<br />&nbsp;&nbsp; (*Q)&#46;front-&gt;next=NULL;<br />&nbsp;}</p><p>&nbsp;void DestroyQueue(LinkQueue *Q)<br />&nbsp;{ /* 销毁队列Q(无论空否均可) */<br />&nbsp;&nbsp; while((*Q)&#46;front)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; (*Q)&#46;rear=(*Q)&#46;front-&gt;next;<br />&nbsp;&nbsp;&nbsp;&nbsp; free((*Q)&#46;front);<br />&nbsp;&nbsp;&nbsp;&nbsp; (*Q)&#46;front=(*Q)&#46;rear;<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p>&nbsp;void ClearQueue(LinkQueue *Q)<br />&nbsp;{ /* 将Q清为空队列 */<br />&nbsp;&nbsp; QueuePtr p,q;<br />&nbsp;&nbsp; (*Q)&#46;rear=(*Q)&#46;front;<br />&nbsp;&nbsp; p=(*Q)&#46;front-&gt;next;<br />&nbsp;&nbsp; (*Q)&#46;front-&gt;next=NULL;<br />&nbsp;&nbsp; while(p)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; q=p;<br />&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;next;<br />&nbsp;&nbsp;&nbsp;&nbsp; free(q);<br />&nbsp;&nbsp; }<br />&nbsp;}</p><p>&nbsp;Status QueueEmpty(LinkQueue Q)<br />&nbsp;{ /* 若Q为空队列，则返回TRUE，否则返回FALSE */<br />&nbsp;&nbsp; if(Q&#46;front-&gt;next==NULL)<br />&nbsp;&nbsp;&nbsp;&nbsp; return TRUE;<br />&nbsp;&nbsp; else<br />&nbsp;&nbsp;&nbsp;&nbsp; return FALSE;<br />&nbsp;}</p><p>&nbsp;int QueueLength(LinkQueue Q)<br />&nbsp;{ /* 求队列的长度 */<br />&nbsp;&nbsp; int i=0;<br />&nbsp;&nbsp; QueuePtr p;<br />&nbsp;&nbsp; p=Q&#46;front;<br />&nbsp;&nbsp; while(Q&#46;rear!=p)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; i++;<br />&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;next;<br />&nbsp;&nbsp; }<br />&nbsp;&nbsp; return i;<br />&nbsp;}</p><p>&nbsp;Status GetHead_Q(LinkQueue Q,QElemType *e) /* 避免与bo2-6&#46;c重名 */<br />&nbsp;{ /* 若队列不空，则用e返回Q的队头元素，并返回OK，否则返回ERROR */<br />&nbsp;&nbsp; QueuePtr p;<br />&nbsp;&nbsp; if(Q&#46;front==Q&#46;rear)<br />&nbsp;&nbsp;&nbsp;&nbsp; return ERROR;<br />&nbsp;&nbsp; p=Q&#46;front-&gt;next;<br />&nbsp;&nbsp; *e=p-&gt;data;<br />&nbsp;&nbsp; return OK;<br />&nbsp;}</p><p>/* 请将下面函数补充完整 */<br />&nbsp;void EnQueue(LinkQueue *Q,QElemType e)<br />&nbsp;{ /* 插入元素e为Q的新的队尾元素 */<br />&nbsp;&nbsp; QueuePtr p;<br />&nbsp;&nbsp; p=(QueuePtr)malloc(sizeof(QNode));<br />&nbsp;&nbsp; if(!p) exit(OVERFLOW);//存储分配失败<br />&nbsp;&nbsp; p-&gt;data=e; p-&gt;next=NULL;<br />&nbsp;&nbsp; (*Q)&#46;rear-&gt;next=p;<br />&nbsp;&nbsp; (*Q)&#46;rear=p;<br />&nbsp;}</p><p>/* 请将下面函数补充完整 */<br />&nbsp;Status DeQueue(LinkQueue *Q,QElemType *e)<br />&nbsp;{ /* 若队列不空，删除Q的队头元素，用e返回其值，并返回OK，否则返回ERROR */<br />&nbsp;&nbsp; QueuePtr p;<br />&nbsp;&nbsp; if((*Q)&#46;front==(*Q)&#46;rear)return ERROR;<br />&nbsp;&nbsp; p=(*Q)&#46;front-&gt;next;<br />&nbsp;&nbsp; *e=p-&gt;data;<br />&nbsp;&nbsp; (*Q)&#46;front-&gt;next=p-&gt;next;<br />&nbsp;&nbsp; if((*Q)&#46;rear==p)(*Q)&#46;rear=(*Q)&#46;front;<br />&nbsp;&nbsp; free(p);<br />&nbsp;&nbsp; return OK;<br />&nbsp;}</p><p>&nbsp;void QueueTraverse(LinkQueue Q,void(*vi)(QElemType))<br />&nbsp;{ /* 从队头到队尾依次对队列Q中每个元素调用函数vi() */<br />&nbsp;&nbsp; QueuePtr p;<br />&nbsp;&nbsp; p=Q&#46;front-&gt;next;<br />&nbsp;&nbsp; while(p)<br />&nbsp;&nbsp; {<br />&nbsp;&nbsp;&nbsp;&nbsp; vi(p-&gt;data);<br />&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;next;<br />&nbsp;&nbsp; }<br />&nbsp;&nbsp; printf(&quot;\\n&quot;);<br />&nbsp;}</p><p>void print(QElemType i)<br />&nbsp;{<br />&nbsp;&nbsp; printf(&quot;%d &quot;,i);<br />&nbsp;}</p><p>&nbsp;void main()<br />&nbsp;{<br />&nbsp;&nbsp; int i;<br />&nbsp;&nbsp; QElemType d;<br />&nbsp;&nbsp; LinkQueue q;<br />&nbsp;&nbsp; InitQueue(&amp;q);<br />&nbsp;&nbsp; printf(&quot;成功地构造了一个空队列!\\n&quot;);<br />&nbsp;&nbsp; printf(&quot;是否空队列？%d(1:空 0:否)&nbsp; &quot;,QueueEmpty(q));<br />&nbsp;&nbsp; printf(&quot;队列的长度为%d\\n&quot;,QueueLength(q));<br />&nbsp;&nbsp; EnQueue(&amp;q,-5);<br />&nbsp;&nbsp; EnQueue(&amp;q,5);<br />&nbsp;&nbsp; EnQueue(&amp;q,10);<br />&nbsp;&nbsp; printf(&quot;插入3个元素(-5,5,10)后,队列的长度为%d\\n&quot;,QueueLength(q));<br />&nbsp;&nbsp; printf(&quot;是否空队列？%d(1:空 0:否)&nbsp; &quot;,QueueEmpty(q));<br />&nbsp;&nbsp; printf(&quot;队列的元素依次为：&quot;);<br />&nbsp;&nbsp; QueueTraverse(q,print);<br />&nbsp;&nbsp; i=GetHead_Q(q,&amp;d);<br />&nbsp;&nbsp; if(i==OK)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;队头元素是：%d\\n&quot;,d);<br />&nbsp;&nbsp; DeQueue(&amp;q,&amp;d);<br />&nbsp;&nbsp; printf(&quot;删除了队头元素%d\\n&quot;,d);<br />&nbsp;&nbsp; i=GetHead_Q(q,&amp;d);<br />&nbsp;&nbsp; if(i==OK)<br />&nbsp;&nbsp;&nbsp;&nbsp; printf(&quot;新的队头元素是：%d\\n&quot;,d);<br />&nbsp;&nbsp; ClearQueue(&amp;q);<br />&nbsp;&nbsp; printf(&quot;清空队列后,q&#46;front=%u q&#46;rear=%u q&#46;front-&gt;next=%u\\n&quot;,q&#46;front,q&#46;rear,q&#46;front-&gt;next);<br />&nbsp;&nbsp; DestroyQueue(&amp;q);<br />&nbsp;&nbsp; printf(&quot;销毁队列后,q&#46;front=%u q&#46;rear=%u\\n&quot;,q&#46;front, q&#46;rear);<br />&nbsp;}<br /></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41436]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 25 Apr 2012 16:26:26 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[大陆课本上的作者都自杀了]]></title>
 <description><![CDATA[30名文革中被迫害自杀身亡的文学或艺术大师<br /><font style=\"FONT-FAMILY: 楷体_GB2312, 楷体; FONT-SIZE: 16px\">作者：无声之雁</font><p><a href=\"http://club&#46;kdnet&#46;net/dispbbs&#46;asp?boardid=1&id=8224531&page=3&uid=&usernames=&userids=&action\">[url]http://club&#46;kdnet&#46;net/dispbbs&#46;asp?boardid=1&amp;id=8224531&amp;page=3&amp;uid=&amp;usernames=&amp;userids=&amp;action[/url]</a>=</p><p>再转自：<a href=\"http://blog&#46;sina&#46;com&#46;cn/s/blog_488663200102dx9p&#46;html\">[url]http://blog&#46;sina&#46;com&#46;cn/s/blog_488663200102dx9p&#46;html[/url]</a></p><p><br />邓拓：1912年生，福建闽侯人。1930年加入中共。曾任中共北京市委宣传部部长、《人民日报》总编辑和社长等职。1966年5月因“三家村”冤案受迫害，5月16日，戚本禹发表文章公开点名批判邓拓，称邓拓“是一个叛徒”；5月17日晚，邓写下《致北京市委的一封信》和《与妻诀别书》后，于5月18日自缢身亡，成为在那段非常的岁月里，第一个以死抗争的人。<br /><br />　　老舍：生于1899年。北京人，满族。著名小说家、剧作家。抗日战争期间曾主持中华全国文艺界抗敌协会工作。1949年后历任全国文联副主席、作协副主席、北京市文联主席等职。代表作有长篇小说《骆驼祥子》、话剧《茶馆》等。1966年8月24日因不堪迫害投北京太平湖自杀。<br /><br />　　陈笑雨：1917年生，江苏靖江县人。著名文艺评论家。1949年后历任《文艺报》副主编、《新观察》主编、《人民日报》编委兼文艺部主任。文革初期即遭批斗，因不甘屈辱，于1966年8月24日投永定河自尽。<br /><br />　　陈梦家：1911年生，浙江上虞县人。考古学家，古文字学家。16岁开始写诗，师从徐志摩、闻一多，1931年出版《梦家诗集》，为新月派重要成员之一。1949年后先后在清华大学、中国科学院考古研究所工作，曾任考古所学术委员、《考古通讯》副总编，在考古及古文字研究方面著述甚丰，颇多创见。1966年9月3日自缢身亡。<br /><br />　　言慧珠：1919年生，北京人，蒙族。著名京、昆剧表演艺术家。言菊朋之女，梅兰芳之徒，俞振飞之妻。1949年后曾任上海市戏曲学校副校长，擅演《玉堂春》、《游园惊梦》等。文革中遭批斗、殴打，肉体和精神均受到巨大伤害。1966年9月11日晚，接连写下三封绝命书后自杀身亡。<br /><br />　　叶以群：1911年生，安徽歙县人。著名文艺理论家。1932年加入中共，同时加入“左联”并任组织部长。1949年后曾任上海电影制片厂副厂长、上海文联副主席、上海作协副主席等职。1966年跳楼自杀。<br /><br />　　刘盼遂：1896年生，河内淮滨县人。古典文学研究专家、语言学家。1925年入清华大学国学研究院，问教于王国维、黄侃、梁启超门下；1946年起在北京师范大学中文系任古典文学教授。1966年自杀身亡。<br /><br />　　赵慧深：1911年生，四川宜宾人。著名表演艺术家，以在《雷雨》中成功饰演繁漪闻名。文革中，因电影剧本《不怕鬼的故事》及家庭成分不好而被打成“三反分子”，屡遭批斗；又因曾在《马路天使》中饰演过妓女小芸而受到造反派的嘲弄和侮辱，于1967年12月4日含恨自杀。<br /><br />　　罗广斌：1924年生，四川成都人，毕业于西南联大，1949年前参加反抗国民党的地下斗争，是“重庆中美合作所集中营”的幸存者。1949年后曾任共青团重庆市统战部长。与杨益言合作的长篇小说《红岩》影响巨大。文革中受到迫害，于1967年跳楼自杀。<br /><br />　　严凤英：1931年生，安徽桐城人。著名表演艺术家，以主演黄梅戏《天仙配》闻名。文革中被指为“文艺黑线人物”、“宣传封资修的美女蛇”，并被诬蔑为国民党潜伏特务，屡遭批斗。1968年4月7日夜自杀身亡。死后曾被剖尸检查，因怀疑她腹中藏着特务密电和微型收发报机。<br /><br />　　杨朔：1913年生，山东蓬莱人。著名作家。1949年后曾任中国作协外国文学委员会主任、保卫世界和平大会党组常委。文革开始后，杨朔被中国作协的造反派列为重点批斗对象，1968年8月3日吞服安眠药自杀。<br /><br />　　储安平：1909年生，江苏宜兴人。清华大学毕业后曾留学英国三年，攻读政治学。50年代初先后加入九三学社和中国民盟，为九三学社中央委员，全国人大委员。1957年大鸣大放中出任《光明日报》总编辑，因所谓“党天下”言论被定为“右派”。文革中再次成为造反派折磨的对象，任意打骂，人身侮辱，无所不为。1968年8月的一天投河自尽。<br /><br />　　傅雷：1908年生，上海南汇县人。著名翻译家。傅雷学贯中西，文学、美术、音乐、外语“四位一体”，著作等身。1958年4月被划为“右派”。1968年8月30日，造反派上门抄家四天三夜；9月2日，傅雷夫妇被揪到大门口站在长凳上戴上高帽子批斗，惨遭人格凌辱。9月3日傅雷夫妇双双自缢身亡。<br /><br />　　翦伯赞：1898年生，湖南桃源人。维吾尔族。著名历史学家。有《中国史纲》等18部著作行世。1937年加入中共，1949年后曾任北京大学副校长、中国社科院哲学社会科学部委员、《北京大学学报》主编等职。文革中，因对前途绝望，于1968年12月18日偕妻戴淑宛双双自杀。<br /><br />　　上官云珠：1920年生，江苏苏州人。著名电影演员，曾在《乌鸦与麻雀》、《早春二月》等片中饰演角色。1949年后在上海电影制片厂工作。1968年跳楼自杀。<br /><br />　　容国团：1937年生，广东中山县人。著名乒乓球运动员。自幼居香港，1957年回大陆，曾多次获世界冠军称号。“文革”中被诬为“修正主义苗子”。1968年6月20日目睹了贺龙、荣高棠批判大会后，在龙潭湖附近的一个鸭房中自缢身亡。<br /><br />　　周瘦鹃：1895年生，江苏吴县人。现代著名作家。曾主编《申报?6?1自由谈》、《礼拜六》等，有长篇言情小说《新秋海棠》等，系“鸳鸯蝴蝶派”代表人物之一。1968年跳井自杀。<br /><br />　　李广田：1906年生，山东邹平人。著名作家。1935年毕业于北大外语系。1948年加入中共。1949年后历任清华大学中文系主任、副教务长、云南大学校长、昆明作协副主席。文革中因遭残酷迫害，于1968年跳池自杀。<br /><br />　　吴晗：1909年生，浙江义乌县人。历史学家。清华大学史学系毕业，28岁时被云南大学聘为教授。1949年后，先后任清华大学历史系主任、文学院院长，后又任北京市副市长。1959年起先后写了《论海瑞》、《海瑞骂皇帝》和京剧《海瑞罢官》等，后遭批判。文革中受到残酷迫害，于1969年10月11日在狱中自杀身亡，死前头发被拔光。<br /><br />　　顾而已：1915年生，江苏南通人。著名电影艺术家。执导过《小二黑结婚》、《天仙配》等影片。文革中，因30年代与江青有过交往（了解蓝苹历史）而备受迫害。1970年6月18日，在五七干校自缢身亡。<br /><br />　　闻捷：1923年生，江苏丹徒人。著名作家、诗人。1949年后曾任新华社新疆分社副社长、中国作协兰州分会副主席。文革一开始即遭批斗，1969年下半年获得“解放”后，又因人际交往问题遭诬陷，被张春桥说成是“阶级斗争新动向”。1971年1月13日，张春桥、姚文元正式任上海市委第一、第二书记，闻捷于当晚写好遗书后开煤气自杀。十余年后，作家戴厚英据此写成长篇小说《诗人之死》。<br /><br />　　刘绶松：1912年生，湖北洪湖县人。著名文学史家。1938年毕业于西南联大。1949年后历任武汉大学中文系教授、作协武汉分会副主席，《长江文艺》副主编等职。着有《中国新文学史初稿》等。“文革”中遭受迫害，1969年3月16日与妻子一起自缢身亡。<br /><br />　　范长江：1909年生，四川内江县人，著名新闻记者、新闻学家。1949年前曾任新华通讯社总编辑、《人民日报》（华北版）总编辑等职。1949年后历任政务院新闻总署副署长、《人民日报》社长、国家科委副主任等职。1970年10月23日跳井自杀。<br /><br />　　王重民：1903年生，河北高阳县人。版本目录学家，敦煌学家，曾留学法国。1948年任北平图书馆代理馆长；1952年起专任北大图书馆学系主任，一生对图书馆学和敦煌学的研究影响巨大。1975年4月15日自缢身亡。<br /><br />　　陈琏：1919年生，浙江慈溪县人，系蒋介石高级幕僚有&quot;文胆&quot;之称的陈布雷之女。1939年加入中共，1949年后曾任林业部教育司副司长、全国妇联执行委员。&quot;文革&quot;开始后。造反派诬蔑她是叛徒、特务。1967年11月19日，48岁的陈琏从十一层楼上跳楼自杀。<br /><br />　　李平心：1907年生，江西南昌市人。历史学家。1946年与马叙伦、许广平等筹组中国民主促进会；1949年后任华东师大历史学教授并当选为上海历史学会副会长。除历史学外，对生产力性质问题的研究也甚有影响。文革前夕即遭围攻和迫害，1966年6月20日自杀。<br /><br />　　熊十力：国学大师，1968年5月24日绝食身亡。<br /><br />　　顾圣婴：著名女钢琴家，1969年1月31日与母亲弟弟开煤气全家自杀。<br /><br />　　傅其芳：中国乒乓球队教练，1968年4月16日在北京体育馆自缢而死。<br /><br />　　姜永宁：乒乓球国手，1968年5月16日在拘留室上吊自杀。<br /><br />　　147名文革期间被迫害致死的著名文学或艺术大师<br /><br />　　著名作家、诗人：田汉、阿英、赵树理、柳青、周立波、何其芳、郑伯奇、郭小川、芦芒、蒋牧良、刘澍德、孟超、陈翔鹤、纳?6?1赛音朝克图、马健翎、魏金枝、司马文森、海默、韩北屏、黄谷柳、远千里、方之、萧也牧、李六如、穆木天、彭慧、姚以壮、邓均吾、张慧剑、袁勃、徐嘉瑞、李亚群、林莺、沈尹默、胡明树。（共35人）<br /><br />　　著名文艺评论家：冯雪峰、邵荃麟、王任叔、刘芝明、何家槐、侯金镜、徐懋庸。（共7人）<br /><br />　　著名翻译家：董秋斯、满涛、丽尼。（共3人）<br /><br />　　著名电影艺术家：蔡楚生、郑君里、袁牧之、田方、崔嵬、应云卫、孟君谋、徐韬、魏鹤龄、杨小仲、刘国权、罗静予、孙师毅、夏云瑚、冯喆、吕班、王莹、赵慧深、瞿白音。（共19人）<br /><br />　　著名京剧表演艺术家：周信芳、盖叫天、荀慧生、马连良、尚小云、李少春、叶盛兰、叶盛章、高百岁、裘盛戎。（共10人）<br /><br />　　著名话剧艺术家：章泯、焦菊隐、孙维世、舒绣文、兰马、高重实、万籁天、白辛、伊兵。（共9人）<br /><br />　　著名戏曲艺术家：张德成、李再雯、竺水招、苏育民、顾月珍、筱爱琴、韩俊卿、丁果仙、阎逢春、徐绍清、蔡尤本、刘成基、白云生、韩世昌。（共14人）<br /><br />　　著名曲艺家：王尊三、王少堂、张寿臣、俞笑飞、江枫、连阔如、肖亦吾、固桐晟。（共8人）<br /><br />　　著名音乐家：郑律成、马可、黎国荃、向隅、蔡绍序、陆洪恩、费克、舍拉西、查阜西、李淦、张斌、王建中、沈知白、李翠贞、阿泡、杨宝忠。（共16人）<br /><br />　　著名美术家：潘天寿、王式廓、董希文、丰子恺、陈半丁、秦仲文、陈烟桥、马达、倪贻德、肖传玖、吴耘、张正宇、吴镜汀、叶恭绰、刘子久、乌叔养、符罗飞、贺天健、彭沛民、郑野夫、李斛、沃渣、王颂咸、李又罘、张肇铭、李芝卿。（共26人）<br /><br />　　据不完全统计在10年浩劫中被死去的无辜民众达1000万人以上<br /><br /></p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41435]]></link>
 <author><![CDATA[mt200619]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Wed, 25 Apr 2012 00:15:52 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[duixiang]]></title>
 <description><![CDATA[<p>#include &lt;iostream&#46;h&gt;</p><p>//using namespace std;</p><p>class Matrix{<br />private:<br />&nbsp;int **pMatrix;<br />&nbsp;int Maxx,Maxy;<br />public:<br />&nbsp;Matrix(int x,int y);<br />&nbsp;~Matrix();<br />&nbsp;void Setvalue(int a[3][2]);<br />&nbsp;void getvalue();<br />&nbsp;Matrix Mul(Matrix a,Matrix b);<br />&nbsp;Matrix * Mul(Matrix *a,Matrix *b);<br />&nbsp;Matrix &amp; Mul(Matrix &amp;a,Matrix &amp;b)<br />};</p><p>Matrix::Matrix(int x,int y){<br />&nbsp;int i;<br />&nbsp; pMatrix=new int*[x];<br />&nbsp; for(i=0;i&lt;x;i++)<br />&nbsp;&nbsp; pMatrix[i]=new int[y];<br />&nbsp; Maxx=x;<br />&nbsp; Maxy=y;<br />&nbsp; cout&lt;&lt;&quot;构造函数被调用!&quot;&lt;&lt;endl;<br />&nbsp; cout&lt;&lt;Maxx&lt;&lt;&quot;行&quot;&lt;&lt;Maxy&lt;&lt;&quot;列&quot;&lt;&lt;endl;<br />}</p><p>Matrix::~Matrix(){<br />&nbsp; for(int i=0;i&lt;Maxx;i++)<br />&nbsp;&nbsp; delete []pMatrix[i];<br />&nbsp; delete []pMatrix;<br />&nbsp; Maxx=0;<br />&nbsp; Maxy=0;<br />&nbsp; cout&lt;&lt;&quot;析构函数被调用!&quot;&lt;&lt;endl;<br />&nbsp; cout&lt;&lt;Maxx&lt;&lt;&quot;行&quot;&lt;&lt;Maxy&lt;&lt;&quot;列&quot;&lt;&lt;endl;<br />}</p><p>void Matrix::Setvalue(int a[][2]){<br />&nbsp; int i,j;<br />&nbsp; for(i=0;i&lt;3;i++)<br />&nbsp;&nbsp; for(j=0;j&lt;2;j++)<br />&nbsp;&nbsp;&nbsp; pMatrix[i][j]=a[i][j];<br />}</p><p>void Matrix::getvalue(){<br />&nbsp;int i,j;<br />&nbsp;for(i=0;i&lt;Maxx;i++)<br />&nbsp;&nbsp;for(j=0;j&lt;Maxy;j++)<br />&nbsp;&nbsp; cout&lt;&lt;pMatrix[i][j]&lt;&lt;endl;<br />}</p><p>void main()<br />{<br />&nbsp; Matrix A(3,2);<br />&nbsp; int a[3][2];<br />&nbsp; int i,j;<br />&nbsp; for(i=0;i&lt;3;i++)<br />&nbsp;&nbsp; for(j=0;j&lt;2;j++)<br />&nbsp;&nbsp;&nbsp; cin&gt;&gt;a[i][j];<br />&nbsp; A&#46;Setvalue(a);<br />&nbsp; A&#46;getvalue();<br />}</p>]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41434]]></link>
 <author><![CDATA[冬瓜油]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Tue, 24 Apr 2012 15:39:58 +0000]]></pubdate>
</item>
<item>
 <title><![CDATA[图书馆的价值]]></title>
 <description><![CDATA[今天破天荒地整天没课，所以把尽可能多的时间都放在了图书馆，一是图书馆是个复习的好地方。二是图书馆有很多杂志和课外资源供给我们。 图书馆是个很有价值的地方，很多人却没发现这点，反而把时间放在宿舍电脑桌前面比较多，可以这么说，学校唯一最具价值的不是设施，也不是师资，更不是环境，而是很多人不屑一去的图书馆！为什么这样说？因为图书馆有着它自身特殊的价值！ 图书馆的价值体现在哪里呢？ 第一，书本的含金量。俗话说，读一本好书就是跟一个名人交流学习，而图书馆的书千千万万，即使学校的师资有多好，只要有足够多的书存在，也是拍马难及的。 第二，书的潜在价值。什么叫书的潜在价值？那就是那个书的内容值多少钱，而值多少钱并不是由书的价格判定的，而是由价值决定的。我曾经看过一本书，里面有两个图，是作者从公司的内部买回来版权的，买的价格两万！我看了那个图，觉得这已经值回我的学费的，因为那个图价值绝对是五十万以上！ 第三，图书馆的制度价值。很多人说，我宁愿去书店也不去图书馆，更新的书慢，又要限定时间还！我情愿买本书回家看。可能说这话的人不以好书和坏书而分类的，只以新旧论成败，其实只有好的东西才能在历史里面沉淀下来，图书馆进书是十分严谨的，所谓的畅销书有，不过少，要知道，书店卖畅销书是为了赢利，而图书馆却是增值。再者，图书馆的书还算齐全，基本每个领域的学科都有涉及，而相对于书店的学科藏书量是有过而无不及的。再再者，限定时间还这制度也督促了些看书三天打鱼两天晒网的人。起到一个非常好的监督作用。 第四，图书馆的环境价值。图书馆给你提供借书，也提供位置给你看书，这本来就是件非常便宜事，要知道书店借书要租金，看书的地方也要房租。而如果你选择在书店趁地方看的话，不但要看老板眼色，而且也不好意思看那么久。 有时间就多去去图书馆吧，书本是让人进步的捷径！多点去图书馆，少点玩CS。多看点书，少玩点DOTA，别让你毕业后后悔，后悔当初自己没有珍惜自己放在面前却没有珍惜的资源~！ 谨以此文献给在校学生们………… ]]></description>
 <link><![CDATA[http://hongyan.cqupt.edu.cn/blog/blog.php?do=showone&tid=41433]]></link>
 <author><![CDATA[lkm949918]]></author>
 <category><![CDATA[时事评论]]></category>
 <pubdate><![CDATA[Mon, 23 Apr 2012 12:35:56 +0000]]></pubdate>
</item>
</channel></rss>
