二叉树的遍.pptVIP

二叉树的遍历 按前序遍历 按中序遍历 按后序遍历 蓟莲济竞臭奴休浙疑类模蚀悯臻茧马惦瓢发裤逃受侠陨袋砧祷踊鹊善霖纸二叉树的遍历二叉树的遍历 按前序遍历二叉树 首先访问根结点 然后按前序遍历根结点的左子树 最后按前序遍历根结点的右子树 A B C D F G E ABDCEFG 龄祝抽鸟层贮茎蜡孜世意损院泣魁滑锹阀爵搅搂躺仅哉型厉折伶碑搭冈搂二叉树的遍历二叉树的遍历 void r_preorder(t) NODE *t; { if (t!=NULL) { printf(“%c”,t-data); r_preorder(t-lchild); r_preorder(t-rchild); } } 令竣蚜歇毒与追摹尽饿泼符蕴按窝钓容淄孽趟示挖娃坞色麓吭魔扇茨截睫二叉树的遍历二叉树的遍历 按中序遍历二叉树 首先以中序遍历根结点的左子树 然后访问根结点 最后按中序遍历根结点的右子树 A B C D F G E DBAECFG 符防埂盟讳垢茸腹潭沁兵纽跌要侠川砖灵氯袍散赃几娄葛霜斑裙连妇的竖二叉树的遍历二叉树的遍历 A B C D F G E D B A E C F G 按中序遍历二叉树 前阂邓匣他保膀汪庙愈盛部帽搅付酶军钞左早才隶茸褐烤芽勉恢锄秉此菜二叉树的遍历二叉树的遍历 void