非递归先序遍历二叉树
程序员文章站
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的结点
- 非递归实现斐波那契数列
- 非递归后序遍历二叉树版本一
- 层次遍历二叉树
- 非递归中序遍历二叉树
- 非递归先序遍历二叉树
上一篇: Bytom设计结构解读
下一篇: django入门二(模型)