读者手动模拟时需注意叶子节点的左右子树进入循环的状况html
func(Tree T){算法
if(T==NULL){ printf("树空"); return; } Stack S; while(T!=NULL||!IsEmpty(S)){ if(T){ push(S,T); T=T->lchild; } else{ pop(S,T); visit(T); T=T->rchild; } }
}code
您可能感兴趣的htm