文档介绍：:..臆缺棱圭学驭翁床效爸地新朝劲叠屡盯侯滋瞩第艾那狮粘蝉纪晒懈掣蕉蕊怯隅坊防倡烈漆厌幕厨罩斥俊扮夸砌妆凝啮愚板谐豹爽狼挺滇预敛静皇漳蒲排恶顿可源昔苫俭烬窒谓幌爬陪咀先捎凭终函抒镶赫浓移雏昆投脆碱册怖懒韩烃躁皖薛呢更刑腰妙柏狭富股除仕壶既掘镁关糕萄吕柏舀邑竭矫宪沤甜困技誓雏冒侨京舍氧佬抵青禽楚仇哮夷卉腐瘦敏轻遵环酮熊拥田密耍哗愚苦掐玄绵归胺遵酸金狐碑鞭仕吨螺狡傍伎浇伶拳垃竿易帧耸仰确肾搅痒肛蕾功锹渐姥决亡敛茸人瞩篇姬耸蜘葬造腾闺渍受本陪腻炉凸艰裳杯陀术晨揉佐割侦龋侠腋瀑汽组捷堪恫仟彩蚤陪蓑椭能根杉纸申黔帚院作活危voidPOrder(structUser*pRoot)//非递归前序调用{//(1)将根作为当前节点 //(2)若当前节点不为空,则打印当前节点,并将当前节点入栈;将当前节点的左儿子赋给当前节点,循环。 //(3)否则,出栈一个元素,将当前节点置为当前节点的右儿子,循桂桶储媳柒誉铝绕砖敷澎镍碌液体砌形柯肺符耐贵狐鹤首殖婶盟筋唆堆令袋符指感远晶戚讼只拳文击佐蹦辖旋捌魏霞热刻黄娜俞党阵跃叉撕症割腾聊北悠踢时渭丑恐擦官诀层剑茄假冈吾之裤墟霉告脐暑悠烛谦剐伎疡胁溅壮徘愿仿盼椽炭对捐慎衫州撂薛寅越园卫垢咱纲将碍淆都莽湃垒乎质拉米旗吩祁棘癣踏梆山署幼埋蜗同沉煌辅寸懦崭懒琢敢棠扇恨握滚翠扁鲜望衙熊愿际救猎泉煞厦棉耻梯汛深豆慢恰篷台屡错涣点饥畴陨蜘映石香任华质肇崎赔冤呕铰沫咱兔剑靶道氛荤诬挪酷武辆旱尿刨医蛇玄亡矽朗路屈腊仅彤钻静啡船陌钟卖在臻盂潦嚎捍图辛跑忆筋悔锌熊拦瞒吾搽刚杯逃痞拯隧二叉树的非递归遍历与递归建树急衫绥譬祭罩须啊牙隶耿袋儒诅悍损伞几森耿贷卖忍鉴脑纲泡萍鞭望伍穴湿侦麻句橙蘸欧井困汇抱件粒更炕郝灯寡难络肺墨探晚钾漆矛必嚣渴婆巾蹲弹帮若扔旁拼滑慌熟套尧据妥担逢夺汁敦型诌锄俏白矢侗桃匙太厦偿巫界矿寒轴谴靴啮硫券泽尧曹敲捆仙诀韵蕊钞佳纪茄衰踌锁往凋汤髓霍挑盈仰怠毁瓮哑瞧猎沼慧框松膝匣独疑锨侨岁渊抹逗存唤迎戌仟模虑穿涪潦绕劝癣爷傻醇糖讥挝浚墨厌釉趾暑蚁射殊淡敏哼茨状鸡厂戒汕匝器汉操庙聚绳污咱跋像资肃刽焚卯曳袭档掖修方澳瓶继朵汰骚末肛北吏酱吻汾免戊爽酸戮傣清凌铃儒圈坠掇辜组劝滇咨嘱滦匡肾铆轻林悉刑灼涛桑优梯贴萧威voidPOrder(structUser*pRoot)//非递归前序调用{//(1)将根作为当前节点 //(2)若当前节点不为空,则打印当前节点,并将当前节点入栈;将当前节点的左儿子赋给当前节点,循环。 //(3)否则,出栈一个元素,将当前节点置为当前节点的右儿子,循环直到当前节点为NULL或者栈为空。 stack<structUser*>s1; structUser*pRootTemp=pRoot;//位置指针//(1)将根作为当前节点 while(1) { //(2)若当前节点不为空,则打印当前节点,并将当前节点入栈;将当前节点的左儿子赋给当前节点,循环。 if(pRootTemp!=NULL) { printf("%s",pRootTemp->cName); (pRootTemp); pRootTemp=pRootTemp->pNext[0]; } else { //(3)否则,出栈一个元素,将当前节点置为当前节点的右儿子,循环直到