C++层次遍历输入二叉树（用STL）

最新推荐文章于 2024-08-14 22:49:08 发布
最新推荐文章于 2024-08-14 22:49:08 发布
阅读量1.2k 收藏
点赞数
文章标签： 队列 二叉树 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40345905/article/details/104797531
版权
本文介绍了如何用C++和STL中的队列进行二叉树的层次遍历。强调在设置队列时，应将节点指针入队，以保持树的连通性，并提供了输出的中序遍历方法。
摘要由CSDN通过智能技术生成

C++层次遍历输入二叉树（用STL）

在设置队列的时候，注意类型是queue<Node *> Tqueue，如果不写星号，push时会创建一个新的节点入队，这样整棵树就不是连通的；而加了星号，是把指针地址入队，所以在操作的时候是在原节点上操作，这样经过左孩子和右孩子赋值，才可以把整棵树连通。输出print函数是一个简单的中序遍历。

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

struct Node{
   
    Node *left;
    Node *right;
    int c;
}Tree[110];

int loc;

Node* creat(int a){
   
    Tree[loc].left = Tree[loc
最低0.47元/天 解锁文章
最帅的算法工程师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树的遍历(C++、STL)
huasir_hit的博客
07-23 2960
之前没有使用C++的STL，写二叉树的遍历的时候基本都是选择用递归来实现，了解了C++标准模板库中的stack和queue后，发现遍历二叉树更加简单了，下面给出实例代码，通过实际验证发现这种方法很简洁，很方便 #include #include #include #include using namespace std; struct BitNode { int data;
【代码 C/C++】二叉树层次建树
weixin_44243770的博客
10-24 1159
二叉树层次建树
数据结构之二叉树
weixin_44230365的博客
08-16 810
数据结构之二叉树（C++实现）
C语言根据层次输入创建二叉树
无心
11-09 2060
用一个数组接收层次输入（下标0不存储信息），看图可以发现父节点的左子树是自身下标乘以二，右子树是自身下标乘以二再加一。如果当前下标右子树下标大于数组长度（自身下标*2+1>数组长度），则当前没有右子树（为NULL）。如果当前下标左子树下标大于数组长度（自身下标*2>数组长度），则当前没有左子树（为NULL）。A的下标是1，下标乘以二是左子树B的下标，下标乘以二再加一是有子树C的下标。如果左子树或者右子树的下标对应的字符为‘*’，则当前为NULL，没有子树。输入：abd*c*e@
C++按行读入数组【数组元素均一行/多行输入】
热门推荐
日月既往，不可复追
03-19 1万+
C++按行读入数组【数组元素均一行/多行输入】 文章目录C++按行读入数组【数组元素均一行/多行输入】0 - 前言1 - 静态数组2 - 动态数组3 - cin与空格、回车 0 - 前言 今天做了阿里的笔试题，其中一道的部分要求是：按行读入一个数组 输入示例： 4 7 12 13 鉴于之前在力扣刷题，题目的示例输入多是在函数入口处定义好的，所以基本没接触过需要自己cin的题目，突然卡住了，基础不牢，地动山摇 1 - 静态数组 #include <iostream> using namespac
按层输入二叉树及先序中序后序层序遍历输出（按层创建二叉树）
runwinds的博客
08-15 2205
输入预览： 输出效果： 参考代码： #include<iostream> #include<queue> using namespace std; struct treenode//二叉树节点 { int data; treenode * L; treenode * R; }; void create(treenode* &root,int n)//n为节点数目，root必须加引用，否则函数内的一切操作白搭 { int a,i=0;//a用作输入节点数据，
用模板实现二叉树以及各种遍历
03-13
在C++中，我们可以使用模板类来实现通用的二叉树，以适应不同类型的节点数据。 模板类是C++中的一个重要特性，它允许我们创建可应用于多种数据类型的类。在二叉树的模板实现中，我们可以定义一个模板类`BinaryTree`...
数据结构C++版-二叉树实验-使用类模板的方式实现
11-27
二叉树前序、中序、后序遍历的递归实现和非递归实现及层次遍历8. 二叉树的复制9. 二叉树的输出等其它操作可根据具体需要自行补充。三、实验要求1.独立完成实验内容2.自行实现二叉树的存储结构与相关操作，不得使用...
VC/C++平台用队列实现二叉树的创建，遍历
12-21
通过这种方式，我们可以有效地在VC/C++环境中使用队列实现二叉树的创建和层次遍历。队列的线性特性使得在处理二叉树的层次结构时特别方便，避免了递归可能导致的栈溢出问题。 为了更深入理解这个过程，可以查看...
心希盼 C++ STL binaryTree
10-24
"心希盼 C++ STL 二叉树"可能是指一种使用STL来构建和操作二叉树的方法。 二叉树是一种基础的数据结构，每个节点最多有两个子节点，通常分为左子节点和右子节点。它们在计算机科学中有着广泛的应用，如搜索、排序、...
二叉树的前，中，后序非递归，递归遍历，层次遍历，最长路径
06-16
在给定的文件中，这些概念都用C++语言实现了，并且利用了STL（Standard Template Library）的容器，如vector和stack。 1. **前序遍历**： 前序遍历的顺序是：根节点 -> 左子树 -> 右子树。递归实现时，首先访问根...
【C++ STL】-- 二叉搜索树
weixin_64609308的博客
11-25 2188
详细配图讲解：搜索二叉树的构建与函数接口实现
C++树状结构之二叉树
bluecraft_m的博客
07-20 886
首先，二叉树有这么几种性质，他的性质在编辑程序的时候是至关重要的，绝不可以忘记那么，我们来看一下这几种性质吧二叉树还有五种形式，这五种形式分别是满二叉树每层都是满的；完全二叉树除最后一层外，每层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点;空树没有节点根树一个节点斜树左斜树，右斜树怎么求二叉树有多少节点呢？......
c++二叉树详解（附基本操作代码版）
Yoyo的博客
07-10 5455
二叉树可以说是树形数据结构中最基础的，且在多种领域都有应用（比如语法树，二值决策树），熟悉其各种操作是必须的。char data;}BT;// 根据输入二点中序表达式和前序表达式创建一颗二叉树// 展示一颗二叉树，以A(B, C(D, E))这样加了括号的前序遍历来实现// 销毁二叉树// 判断这颗树是不是完全二叉树// 计算树的高度// 计算叶子的数量// 计算树的宽度// 层次遍历// 前序遍历// 中序遍历// 后序遍历。
[C/C++]详解STL容器5--二叉搜索树的介绍及模拟实现
RMA515T的博客
11-18 4274
本文对二叉搜索树进行介绍，并对其核心功能进行了模拟实现。
树（二叉树层次遍历输出及二叉树前序遍历输入）
ilove_cuicui的博客
11-13 3756
前两篇解释了二叉树的有关逻辑概念及前中后序输出递归代码的实现，这篇将讲述二叉树层次遍历输出如何实现以及二叉树前序遍历输入的两种情况。
c语言/c++（数据结构篇） 之 二叉树的操作实例（5/7）
qq_59819866的博客
06-29 569
后序遍历的遍历顺序为左孩子–>右孩子–>根节点，将这个顺序倒过来：根节点–>右孩子–>左孩子。但是，我们先不着急打印，利用栈结构能够使一段序列逆序的性质，将第一个栈中的节点全部放到第2个栈中去，那么打印顺序就发生了逆序：左孩子–>右孩子–>根节点，正好是后序遍历的顺序。先序遍历的遍历顺序为根节点–>左孩子–>右孩子，所以往栈中放数时先放右孩子，在放左孩子（左右孩子都不为空的情况下）。cout
【LeetCode】字母异位词分组
最新发布
LittleFishC的博客
08-14 96
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
c++层次遍历二叉树算法
04-12
C++层次遍历二叉树算法是一种广度优先搜索（BFS）的算法，用于按层次顺序遍历二叉树的节点。以下是C++实现层次遍历二叉树的算法步骤： 1. 首先，创建一个队列（可以使用STL中的queue容器）来存储待访问的节点。 2. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值