摘要:
请读者对比学习本博客非递归先序遍历二叉树 "https://www.cnblogs.com/Coeus P/p/9353186.html" func(Tree T){ if(T==NULL){ printf("树空"); return } Queue q; EnQueue(q,T); while(! 阅读全文
posted @ 2018-07-23 10:19
Loading~
阅读(702)
评论(0)
推荐(0)
摘要:
读者手动模拟时需注意叶子节点的左右子树进入循环的情况 func(Tree T){ if(T==NULL){ printf("树空"); return; } Stack S; while(T!=NULL||!IsEmpty(S)){ if(T){ push(S,T); T=T lchild; } el 阅读全文
posted @ 2018-07-23 10:12
Loading~
阅读(422)
评论(0)
推荐(1)
摘要:
func(Tree T){ if(T==NULL){ printf("树空"); return; } Stack S; push(S,T); while(!IsEmpty(S)){ pop(S,T); visit(T); if(T rchild) push(S,T rchild); if(T lch 阅读全文
posted @ 2018-07-23 10:05
Loading~
阅读(650)
评论(0)
推荐(1)