qq_34973419的博客

原创 C语言 堆栈非递归后序实现

C语言 堆栈非递归后序实现原理完整代码原理见注释//非递归后序遍历void HOrder(BiTree T){ BiTree p = T, q = NULL;//q指向上次访问的节点 Stack S = CreateStack(); Push(S,p);//压入根节点 while(!IsEmpty(S)){ if(p&&p!=q){//如果当前节点不空并...