欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

非递归先序遍历二叉树

程序员文章站 2022-12-19 23:18:32
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 ......

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的结点
  • 非递归实现斐波那契数列
  • 非递归后序遍历二叉树版本一
  • 层次遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树