C++ 二叉树深度优先遍历和广度优先遍历
二叉树的创建代码==>C++ 创建和遍历二叉树
深度优先遍历:是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。
//深度优先遍历二叉树void depthFirstSearch(Tree root){stack<Node *> nodeStack; //使用C++的STL标准模板库nodeStack.push(root);Node *node;while(!nodeStack.empty()){node = nodeStack.top();printf(format, node->data); //遍历根结点nodeStack.pop();if(node->rchild){nodeStack.push(node->rchild); //先将右子树压栈}if(node->lchild){nodeStack.push(node->lchild); //再将左子树压栈}}
}
广度优先遍历:是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。
//广度优先遍历
void breadthFirstSearch(Tree root){queue<Node *> nodeQueue; //使用C++的STL标准模板库nodeQueue.push(root);Node *node;while(!nodeQueue.empty()){node = nodeQueue.front();nodeQueue.pop();printf(format, node->data);if(node->lchild){nodeQueue.push(node->lchild); //先将左子树入队}if(node->rchild){nodeQueue.push(node->rchild); //再将右子树入队}}
}
转载于:https://www.cnblogs.com/calamus/p/5877758.html
C++ 二叉树深度优先遍历和广度优先遍历相关推荐
- 二叉树深度优先遍历和广度优先遍历
二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历
二叉树是一种很重要的数据结构,对于二叉树的遍历,有深度优先遍历和广度优先遍历,深度优先遍历又有先序.中序.后续遍历,广度优先遍历就是按层遍历. 1. 深度优先遍历 深度优先遍历,也就是先序.中序.后续 ...
- 多级树的深度优先遍历与广度优先遍历(Java实现)
目录 多级树的深度优先遍历与广度优先遍历(Java实现) 节点模型 深度优先遍历 广度优先遍历 多级树的深度优先遍历与广度优先遍历(Java实现) 深度优先遍历与广度优先遍历其实是属于图算法的一种,多 ...
- 广度优先搜索生成树怎么画_图的深度优先遍历与广度优先遍历以及最小生成树...
图的深度优先遍历 题目:写出附从每个顶点出发的一次深度优先搜索遍历序列.在纸上画出遍历过程和序列,提交截图. 错误回答 从A点开始遍历:0124-01324-0134-0324-034 从B点开始遍历 ...
- 大话数据结构 17:图的深度优先遍历和广度优先遍历
深度优先遍历 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底-,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点 ...
- [js] 解释下深度优先遍历和广度优先遍历的区别及如何实现
[js] 解释下深度优先遍历和广度优先遍历的区别及如何实现 1.深度优先采用堆栈结构,先进后出,所占的空间较小,执行时间较长: 2.广度优先采用队列结构先进先出,所占空间较大,执行时间短,空间换时间: ...
- 图:图的邻接表创建、深度优先遍历和广度优先遍历代码实现
邻接表介绍 邻接矩阵是不错的一种图存储结构,但是我们也发现,对于边数相对顶点较少的图,这种结构比较较浪费存储空间.如果不想浪费存储空间,大家肯定会先到链表.需要空间的时候再才想内存去申请,同样适用于图 ...
- 图:图的邻接矩阵创建、深度优先遍历和广度优先遍历详解
邻接矩阵介绍 直接说,邻接矩阵是图的一种存储结构.那么图是什么呢?图是一种逻辑结构,和线性结构.树形结构.集合结构一样 是一种逻辑结构用来描述数据对象中的数据元素之间的关系.来看下图的定义:图(Gra ...
- 数据结构之图:邻接矩阵和邻接表、深度优先遍历和广度优先遍历
简介 线性表是一种线性结构,除了头结点和尾节点,线性表的每个元素都只有一个前取节点和一个后继节点.而树结构则相较于线性表更加复杂,它描述的关系为数据元素之间的父子关系,也是现实世界父子关系的缩影, 一 ...
- 数据结构—无向图创建邻接矩阵、深度优先遍历和广度优先遍历(C语言版)
无向图创建邻接矩阵.深度优先遍历和广度优先遍历 一.概念解析: (1)无向图: (2)邻接矩阵: 二.创建邻接矩阵: 三.深度遍历.广度遍历 (1)深度遍历概念: (2)广度遍历概念: 四.实例展示 ...
最新文章
- 原创 | 入门“大数据”,你需要通读这18本书
- libtorchWindows中的使用
- x86汇编指令具体解释
- scrapy基础知识之制作 Scrapy 爬虫 一共需要4步:
- Ubuntu16.04+caffe+digits安装配置
- HDU - 2444 The Accomodation of Students(二分图判断+二分图最大匹配)
- shiro 删除用户session_我的shiro之旅: 十二 shiro 踢出用户(同一用户只能一处登录)...
- Linux进制查看工具:od、hexdump、xxd
- es6 Proxy 简介
- 2018年网络开发者应该关注什么
- linux内核态删除文件函数,初探Linux内核态——通过proc文件系统作快速问题定位...
- 升级mojava之后git失效的问题
- pwnable-passcode
- 基于TensorRT 5.x的网络推理加速(python)
- 删除MySQL历史数据并修改sqlsource.status lastindex脚本
- 客户 服务器协议简写,客户端和服务器端的简写
- 8086寄存器学习笔记-SS 寄存器和 SP 寄存器
- 安徽科技学院 信网学院网络文化节 曾伟
- pycharm 中引用airtest中的air 文件
- java拼接byte[]数组
热门文章
- 基于DotNet构件技术的企业级敏捷软件开发平台 - AgileEAS.NET - ActiveXForm在线体验安全设置...
- 我的RHCE考试终于要开始了!
- 计算机开机慢更新配置,电脑开机太慢怎么办?这样设置一下,5秒点亮
- Html状态属性,html一些对象属性的介绍
- android动态生成背景透明带文字的图片
- Unity5.x 依赖关系打包 AssetBundle 研究
- 浅谈C++的智能指针
- 拼包函数及网络封包的异常处理
- 用C#实现图片数据库存储与显示
- Mysql执行计划2