当前位置: 首页 > news >正文

【遍历二叉树的非递归算法,二叉树的层次遍历】

文章目录

  • 遍历二叉树的非递归算法
  • 二叉树的层次遍历

遍历二叉树的非递归算法

先序遍历序列建立二叉树的二叉链表

中序遍历非递归算法
二叉树中序遍历的非递归算法的关键:在中序遍历过某个结点的整个左子树后,如何找到该结点的根以及右子树。
基本思想:
(1)建立一个栈
(2)根结点进栈,遍历左子树
(3)根结点出栈,输出根结点,遍历右子树。

二叉树的层次遍历

对于一棵二叉树来说,从根结点开始从左到右,从上到下。
每个结点只访问一次。
在这里插入图片描述
算法设计思路:
1.按节点进队;
2.队不空时循环:从队列中出列一个结点*p,访问它:①若他有左孩子结点,将左孩子结点进队。②若它有右孩子,将右孩子先进队。

#include<iostream>
using namespace std;
#define TElemType inttypedef struct BiNode {TElemType data;struct BiNode* lchild, * rchild;//左右孩子指针
}BiNode,*BiTree;//菜单
void menu() {cout << "1.初始化" << endl;cout << "2.创建树" << endl;cout << "3.复制树" << endl;
}//初始化
void initList(BiTree T) {T = new BiNode;if (!T) {exit(0);//开辟空间失败}else {T->data = 0;}
}//创建树
BiTree createLink(){BiTree T;int data;cout << "请输入data的值:" << endl;cin >> data;if (data == -1) {//说明他的下子树不再存东西return NULL;}else {T = new BiNode;T->data = data;cout << "请输入左子树的值:" << endl;cin >> data;T->lchild = createLink();cout << "请输入右子树的值:" << endl;cin >> data;T->rchild = createLink();return T;}
}//复制二叉树
int Copy(BiTree T, BiTree& NewT) {if (T == NULL) {NewT = NULL;return 0;}else {NewT = new BiNode;NewT->data = T->data;Copy(T->lchild, NewT->lchild);Copy(T->rchild, NewT->rchild);}
}//int PreOderTraverse(BiTree T) {
//	if (T == NULL) {
//		return 1;
//	}
//	else {
//		cout << "输出T的头结点的值:" << T->data;
//		PreOderTraverse(T->lchild);//递归调用左子树
//		PreOderTraverse(T->rchild);//递归调用右子树
//	}
//}int main() {int choose = 1;BiTree T;T = new BiNode;while (true) {menu();cout << "请输入您选择的功能:" << endl;cin >> choose;switch (choose){case 1:initList(T);cout << "初始化成功!" << endl;break;case 2:createLink();cout << "创建成功!" << endl;break;default:break;}}return 0;
}

相关文章:

【遍历二叉树的非递归算法,二叉树的层次遍历】

文章目录 遍历二叉树的非递归算法二叉树的层次遍历 遍历二叉树的非递归算法 先序遍历序列建立二叉树的二叉链表 中序遍历非递归算法 二叉树中序遍历的非递归算法的关键&#xff1a;在中序遍历过某个结点的整个左子树后&#xff0c;如何找到该结点的根以及右子树。 基本思想&a…...

数模之线性规划

线性规划 优化类问题&#xff1a;有限的资源&#xff0c;最大的收益 例子: 华强去水果摊找茬&#xff0c;水果摊上共3个瓜&#xff0c;华强总共有40点体力值,每劈一个瓜能带来40点挑衅值,每挑一个瓜问“你这瓜保熟吗”能带来30点挑衅值,劈瓜消耗20点体力值&#xff0c;问话消耗…...

【C++】AVL树的4中旋转调整

文章目录 前提一、AVL树的结构定义二、AVL的插入&#xff08;重点&#xff09;1. 插入的结点在较高左子树的左侧&#xff08;右单旋&#xff09;2. 新节点插入较高右子树的右侧&#xff08;左单旋&#xff09;3.新结点插入较高右子树的左侧&#xff08;先右单旋再左单旋&#x…...

【MATLAB源码-第69期】基于matlab的LDPC码,turbo码,卷积码误码率对比,码率均为1/3,BPSK调制。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 本文章介绍了卷积码、Turbo码和LDPC码。以相同的码率仿真这三种编码&#xff0c;并对比其误码率性能 信源输出的数据符号&#xff08;二进制&#xff09;是相互独立和等概率的&#xff1b; 信道是加性白高斯噪声信道&#…...

Java获取时间戳、字符串和Date对象的相互转换、日期时间格式化、获取年月日

获取时间戳&#xff08;自1970年1月1日经历的毫秒数值&#xff09; package org.example;import java.util.Date;public class Main {public static void main(String[] args) {Date date1 new Date(1699540662210L);System.out.println(date1.getTime());Date date2 new Dat…...

用c语言实现矩阵转置

下面是在 C 语言中实现矩阵转置的示例代码&#xff1a; #include <stdio.h> #define ROWS 3 #define COLS 3 void transpose(int matrix[ROWS][COLS]) { int temp; for(int i0; i<ROWS; i) { for(int j0; j<i; j) { temp matrix[i][j]; matrix[i][j] matrix[j]…...

蓝桥杯官网练习题(移动距离)

题目描述 X 星球居民小区的楼房全是一样的&#xff0c;并且按矩阵样式排列。其楼房的编号为 1,2,3, 当排满一行时&#xff0c;从下一行相邻的楼往反方向排号。 比如&#xff1a;当小区排号宽度为 6 时&#xff0c;开始情形如下&#xff1a; 1 2 3 4 5 6 12 …...

不止于“初见成效”,阿斯利康要让数据流转,以 AI 带动决策智能

“阿斯利康数字化成果在进博会上引人注目&#xff0c;令我感到非常高兴。”这是阿斯利康代表的感慨。 数字化建设目标是利用先进技术来提高企业运营效率&#xff0c;降低成本。在第六届进博会的7.2 B2-01展区&#xff0c;阿斯利康不仅展示了全球领先的生物医药和医疗器械成果&a…...

nav2 调节纯追踪算法

纯追踪算法 纯追踪基础 The core idea is to find a point on the path in front of the robot and find the linear and angular velocity to help drive towards it. 核心思想是在机器人前方的路径上找到一个点&#xff0c;并找到一个合适的线速度和角速度&#xff0c;以驱…...

安装RabbitMQ

安装RabbitMQ 下载需要的两个包 # 这直接就可以安装了&#xff0c;下面 ‘上传对应的rmp包’ 操作 [rootrabbitmq-1 ~]# curl -s https://packagecloud.io/install/repositories/rabbitmq/erlang/script.rpm.sh | sudo bash [rootrabbitmq-1 ~]# yum install erlang-21.3.8.2…...

Spring基础(1):两个概念

最近看了点Spring的源码&#xff0c;于是来稍微扯一扯&#xff0c;希望能帮一部分培训班出身的朋友撕开一道口子&#xff0c;透透气。 广义上的Spring指的是Spring整个项目&#xff0c;包含SpringBoot、SpringCloud、SpringFramework、SpringData等等&#xff0c; 本系列文章…...

国产化精密划片机已得到国内更多厂家青睐

国产化精密划片机在近年来得到了国内许多厂家的青睐&#xff0c;这是因为精密划片机在工业生产中有着重要作用。这种设备主要用于高精密切割加工&#xff0c;适用于多种材料&#xff0c;包括硅、石英、氧化铝、氧化铁等。 以精密晶圆划片机为例&#xff0c;这种设备采用了自主研…...

Voice Control for ChatGPT简单高效的与ChatGPT进行交流学习。

快捷又不失灵活性 日常生活中&#xff0c;我们与亲人朋友沟通交流一般都是喜欢语音的形式来完成的&#xff0c;毕竟相对于文字来说语音就不会显的那么的苍白无力&#xff0c;同时最大的好处就是能解放我们的双手吧&#xff0c;能更快实现两者间的对话&#xff0c;沟通便更高效…...

flutter生态一统甜夏 @Android @ios @windowse @macos @linux @Web

(愿景)G o o g l e 中 国flutter生态一统天下(IT) Web Android ios Windowse Macos Linux Google中国https://space.bilibili.com/64169458 https://pub-web.flutter-io.cn 构建 Flutter Web 应用 构建 Flutter Web 应用 - Flutter 中文文档 - Flutter 中文开发者网站 …...

计算机基础知识49

三板斧的使用(views.py) 三个方法&#xff1a;HttpResponse: 返回的是字符串render : 返回html文件redirect : 返回加载HTML页面的 def html(request):print(from html)# return HttpResponse(request) # 它返回的是字符串return render(request,html.html) # 返回html# ret…...

el-table给某一行加背景色

数据列表中总价大于100的一行背景色为红色&#xff0c;效果图如下&#xff1a; 代码示例&#xff1a; <template><div id"app"><!-- 测试区域&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&am…...

搭建 Makefile+OpenOCD+CMSIS-DAP+Vscode arm-none-eabi-gcc 工程模板

STM32F407-GCC-Template Arm-none-eabi-gcc MakefileOpenOCDCMSIS-DAPVscode工程模板 一、本次环境搭建所用的软硬件 1&#xff09;Windows or Linux (本文以Windows为主) 2&#xff09;JLink、Daplink、Wch-Link烧录器 3&#xff09;GNU Arm Embedded Toolchain交叉编译…...

Unity场景ab包加载压缩(LZ4,LZMA)格式的测试

情况 最近场景越来越大&#xff0c;大概800M的场景加载时间可能长达40秒左右&#xff0c;所以需要测试看看发生了什么。 测试环境 测试环境Win10&#xff0c;21thI5-12600KF&#xff0c;32GRam &#xff0c; Nvidia GF RTX2060 32G Scene1大小&#xff1a;741M 加载代码 首…...

私有化部署大模型:5个.Net开源项目

从零构建.Net前后端分离项目 今天一起盘点下&#xff0c;10月份推荐的5个.Net开源项目&#xff08;点击标题查看详情&#xff09;。 1、BootstrapBlazor企业级组件库&#xff1a;前端开发的革新之路 BootstrapBlazor是一个用于构建现代Web应用程序的开源框架&#xff0c;它基…...

安卓系统手机便签app使用哪一款?

在现代快节奏的生活中&#xff0c;我们经常会遇到各种繁忙的事务和容易遗忘的备忘事项。为避免大家遗忘重要的事情&#xff0c;大家可以在常用的手机上安装记录备忘事项的工具&#xff0c;为了帮助安卓用户高效地记录和管理这些信息&#xff0c;今天我将向大家推荐一款功能强大…...

Deep Video Discovery:基于智能体架构的长视频理解与问答实战

1. 项目概述&#xff1a;当AI学会“看”长视频在信息爆炸的时代&#xff0c;视频内容正以前所未有的速度增长&#xff0c;从数小时的会议录像、教学课程&#xff0c;到整季的纪录片和网络长视频。对于人类而言&#xff0c;快速理解并从中提取关键信息已是一项挑战&#xff0c;更…...

终极Unity游戏自动翻译指南:XUnity.AutoTranslator完全教程

终极Unity游戏自动翻译指南&#xff1a;XUnity.AutoTranslator完全教程 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 想要畅玩日文、韩文等外语Unity游戏却苦于语言障碍&#xff1f;XUnity.AutoTransla…...

清音刻墨Qwen3智能字幕对齐:小白也能懂的快速入门指南

清音刻墨Qwen3智能字幕对齐&#xff1a;小白也能懂的快速入门指南 1. 引言&#xff1a;字幕对齐的痛点与解决方案 视频制作中最让人头疼的问题之一就是字幕不同步。传统字幕制作需要手动调整时间轴&#xff0c;不仅耗时耗力&#xff0c;还很难做到精准对齐。想象一下&#xf…...

基于Qwen3-0.6B-FP8的数据库智能助手:自然语言转SQL实战

基于Qwen3-0.6B-FP8的数据库智能助手&#xff1a;自然语言转SQL实战 你有没有遇到过这样的情况&#xff1f;业务同事跑过来问&#xff1a;“帮我查一下上个月哪个产品卖得最好&#xff1f;” 你心里咯噔一下&#xff0c;又要打开数据库工具&#xff0c;回忆表结构&#xff0c;…...

Python与OpenUSD:3D内容创作的自动化利器

1. 为什么Python与OpenUSD是天作之合 OpenUSD&#xff08;Universal Scene Description&#xff09;正在彻底改变3D内容创作的工作流程。作为一个开源、可扩展的生态系统&#xff0c;它能够高效地描述、组合和模拟复杂的3D场景。而Python作为OpenUSD的"黄金搭档"&am…...

OS Agent:基于多模态大模型的智能体如何操作电脑与手机

1. 从“能看”到“能干”&#xff1a;OS Agent如何让AI真正学会使用电脑和手机如果你关注AI领域&#xff0c;最近一年肯定没少听到“智能体”这个词。从能聊天的ChatGPT&#xff0c;到能画图的Midjourney&#xff0c;AI似乎越来越“能干”了。但说实话&#xff0c;这些能力大多…...

Java Agent技术实战:无侵入获取Shiro密钥与注入内存马

1. 项目概述 在红队攻防演练和日常安全测试中&#xff0c;我们经常会遇到一些“卡脖子”的难题。比如&#xff0c;费尽周折拿到一个Webshell&#xff0c;却发现目标系统的数据库连接密码要么藏在某个晦涩的配置文件深处&#xff0c;要么被开发者用自定义逻辑加密了&#xff0c;…...

TV 2.0技术解析:家庭娱乐与PC功能的融合方案

1. TV 2.0技术概述&#xff1a;重新定义家庭娱乐边界2008年&#xff0c;当第一代iPhone刚刚面世&#xff0c;智能电视概念尚未普及时&#xff0c;一种名为TV 2.0的技术方案已经勾勒出未来家庭娱乐的雏形。这项技术的核心价值在于打破了传统电视与个人电脑之间的功能壁垒&#x…...

深度学习在计算机视觉中的应用与实战指南

1. 深度学习的视觉革命&#xff1a;为什么它如此重要计算机视觉领域在过去十年经历了翻天覆地的变化。还记得2012年AlexNet在ImageNet竞赛中一举击败所有传统算法时的震撼场景吗&#xff1f;那是一个分水岭时刻——深度学习开始展现出处理视觉数据的惊人潜力。如今&#xff0c;…...

四博 AI 智能音箱 + ESPC3 Tasmota 计量通断器方案

四博 AI 智能音箱 ESPC3 Tasmota 计量通断器方案 1. 方案定位 本方案面向&#xff1a; 1. 智能插座 / 计量通断器 2. 智能空开 / 智能继电器 3. 电工照明类计量开关 4. 酒店 / 公寓 / 门店能耗管控 5. AI 音箱语音控制家电 6. 客户自有云平台 / 私有化系统接入推荐架构&…...