数据结构五树和叉树.pptVIP

* * * * * * * * * * 非递归的遍历:利用栈实现（中序为例） A B C D E F G void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B E G D F A 练习 1.若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列和中序序列均能唯一地确定一棵二叉树，但由前序序列和后序序列却不一定能唯一地确定一棵二叉树。 (1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。 (2)已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。 G H I D E F B C A D E H C G B F A 妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。 并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。 另外我家就在扬州五亭龙玩具城旁边，货源丰富，质量可靠，价格便宜。 欢迎大家来逛逛【扬州五亭龙玩具总动员】?99 个人小广告： * * * * * * * * * * * * * * * * * * * * * * * * * * * * 非递归的遍历:利用栈实现（中序为例） A B C D E F G B^ A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p; coutp-data; p=p-rchild; } }//while } C p 非递归的遍历:利用栈实现（中序为例） A B C D E F G A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p; coutp-data; p=p-rchild; } }//while } p C 非递归的遍历:利用栈实现（中序为例） A B C D E F G A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B 非递归的遍历:利用栈实现（中序为例） A B C D E F G A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B 非递归的遍历:利用栈实现（中序为例） A B C D E F G D^ A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else {