非递归先序遍历二叉树

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->lchild)
        push(S,T->lchild);
}

}

您可能感兴趣的

• 非递归先序遍历二叉树
• 非递归后序遍历二叉树版本二
• 递归算法--二叉树宽度
• 递归算法--交换二叉树左右子树
• 递归算法--二叉树高度
• 递归算法--二叉树中叶子结点
• 递归算法--二叉树中度为2的结点
• 递归算法--二叉树中度为1的结点
• 非递归实现斐波那契数列
• 非递归后序遍历二叉树版本一
• 层次遍历二叉树
• 非递归中序遍历二叉树
• 非递归先序遍历二叉树