数据结构讲义课件.ppt

非递归的遍历:利用栈实现（中序为例） 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 { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B 非递归的遍历:利用栈实现（中序为例） A B C D E F G D^ E^ 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^ E^ 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^ E^ 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 { 退栈到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 { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B E 非递归的遍历:利用栈实现（中序为例） 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 { 退栈到p; coutp-data; p=p-rchild; } }//while } p C B E 非递归的遍历:利用栈实现（中序为例） A B C D E F G D^ G^ A^ void inorder1(t) { 栈S初始化； p=t; while(p!=NULL || 栈不空）{ if(p!=NULL) { p进S栈； p=p-lchild; } else { 退栈到p;