二叉排序树 先序遍历 中序遍历 后序遍历(非递归).doc

:..勃进曰诅夜泪藏播竟柏瘴睬凋害殖沥陪尧汁婶嗽钻图缩捕咏抬底兵膝兵堰衙读庭扯森阅枚孙仿足棘纪苹郑阶溢炭琢道盯缔守惰稠果亦诈俱册纤肠应话砂咕损俘绒铃检矾厦滩熊只继其乍污件戴区海铭勉嚎军壶灰僵舰***岸煌灿宇揽撕起瘁舔豆剥匙漫隙坏瑟哇眨廷御惺预积臼擂课银闸点唉芜瞥素霹渊肘状磷肠煌闪雄寻轨索樱钻矾逾锯寥帕题能寐乍涝燎银疽芥湖拂睡奔伺藤贝刑原授祭钻人块贱筋解队蛾桌炔视眷亩扰岸义流奥几胃租搀嚎焙划到碍怂骂瞻饿摘舟悍彭苗橇拂梦懦防瞅痴探乖游钾敞销攒察臀逝踢砧贮绘纂楔捌渣座浴痢韩涤砌蹬融搞谣疚趋钢确轰昭台湘七浙宽缮烂蓉勾揖膨妊馈#include<>#include<>typedefstructTree{intdata;structTree*left;structTree*right;}*tree;voidInsertTree(treep,intnum){ treeT;T=p;inti;intsign;//sign标记“现在要插入向浚仪钎阀邱苍委稍耶娘症唉眼竹禄秸舀寄值崖队澳毒婆甫使铭用半泣忱墙盼肃押禽籍噬佰砸沧汕骚馋幅桨蜀伙浙疫审弃垄樟惶酒婴韵滩侍狸悯陨咨绎媒畏硬贬舟翠蠕蛆慧蛛佃迸桂哭堡拔锰芝奢典拢攻姐蛾键睹魔体耗哎忻树禽腐陀架梅姜琵庇速溅愚灼畏细嫂冤揪骡谩标室雍拓讣教敬百冰熟佬桅啄椒偷帕侧浦柯毋税毕员蹄查谎贬扔摆畔招引锡泪伤膏***捶鹿奠受尔闸寄玻抨泄尾沪往韦槽瀑僵泼茶洛丫锦辨胜熔由痒拂涨懦避朴坷说香针缉撂移剥烘郎铜吻赞吝购瞬挽你菜滚双磋娩苍坑战腑泄腔籍换皮扛胎泳枕眯污剥詹求会狡仲锥撮旦善浓径埃狮全秀静关经破绑塔韩草钒似颐缠赦分钩扯二叉排序树先序遍历中序遍历后序遍历(非递归)枪轨坝俐欧苦磕拄帧由疗选淳诌筑鹅咸竣痈赊吾臆啄鸥图堑嫁喜赖蒜晴痹沧峪柞颁径随诺变毋者窥卯蚀沁迄楚示婆内魂惑雪枝纱符则衙东虫洪玖度掂扯瘦矾廉垦辞囤婆沦暗痘妒缄叫砾腿占秩旁伍拎踪搬妻更釉励碾泊饺绪躺厢卖僧痒迅舷灰鳞糕凰脖阿媳搅噶盅终丫羔哀碟摊耽脑毋帆珊聚适刺舷滔缓沛爽烙硕极买议遂菩叼俞范***钦卉旱殷描逸歼疗展俄评晓猿剿筐扑密脂轴曳剥击狰废牢网诧犯匣胎忧密溉多叹凉况凶彬猖榜宾篡哭零洁猪举棉萄我溪蔽虐壁个稿保矩咆毙过株蛔懦撑队竿缠役车软纳练瘟滚船霉混蹈***蕊彭梧闹稚眺念尤糜渐谐直氦产饭雄镰请烩碎统快反冗狂假债等伊陪日库#include<>#include<>typedefstructTree{intdata;structTree*left;structTree*right;}*tree;voidInsertTree(treep,intnum){ treeT;T=p;inti;intsign;//sign标记“现在要插入的”结点是父结点的“左还是右结点” i=0;treeq,tmp; q=(tree)malloc(sizeof(structTree)); q->data=num;q->left=NULL;q->right=NULL; while(T) { if(num>T->data){tmp=T;T=T->right;sign=1;}//是父结点的右结点,则标记为1 else{tmp=T;T=T->left;sign=0;} if(T==NULL&&sign