二叉树的遍历

一笑脸就大.

于 2021-04-14 20:58:16 发布

阅读量216

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_50167577/article/details/115709245

版权

本文详细介绍了二叉树的四种遍历方法：先序遍历、中序遍历、后序遍历和层次遍历。通过非递归算法阐述了每种遍历的实现过程，并讨论了由遍历序列构造二叉树的问题，强调了先序和中序、后序和中序、层次和中序序列能唯一确定二叉树的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的遍历:

二叉树的遍历是指按某条搜索路径访问树中每个结点,使得每个结点均被访问一次,而且仅被访问一次.

先序遍历:

若二叉树为空,则什么也不做,否则

访问跟结点
先序遍历左子树
先序遍历右子树

void PreOrder(BiTree T){
   
    if(T!=NULL){
   
        visit(T);//访问根结点
        PreOrder(T->lchild);//递归遍历左子树
        PreOrder(T->rchild);//递归遍历右子树
    }
}

先序遍历的非递归算法:

void InOrder2(BiTree T){
   
	InitStack(S);
	BiTree T;
	while(p||!IsEmpty(S)){
   
		if(p){
   
			visit(p);
			Push(S,p);//当前结点入栈
			p = p->lchild;继续访问左孩子
		}else

最低0.47元/天解锁文章