严题集6-43 将二叉树中所有结点的左右子树相互交换

原创已于 2023-12-31 18:38:49 修改 · 631 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

7 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2020-04-05 10:48:06 首次发布

本文介绍了一种简单的二叉树遍历算法，用于将二叉树中所有结点的左右子树相互交换。通过递归方式实现，首先判断节点是否为空，然后交换左右子树，最后递归调用左右子树进行相同操作。

严题集6-43 将二叉树中所有结点的左右子树相互交换

这个不多说了，注意出口设置，递推就完事了！

BiTree invertTree(BiTree &T)
{
	//6-43 将二叉树中所有结点的左右子树相互交换 
	if(!T) return NULL;
	BiTree temp;
	temp=T->lchild;
	T->lchild=T->rchild;
	T->rchild=temp;
	invertTree(T->lchild);
	invertTree(T->rchild);
	return T; 
}

标签

#二叉树

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

雨林木风11

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

6.43

心之痕

04-08

626

6.43③ 编写递归算法，将二叉树中所有结点的左、右子树相互交换。要求实现下列函数： void Exchange(BiTree &bt); /* Exchange the left and right leaves of */ /* bitree whose root node is bt */ 二叉链表类型定义： typedef struct BiT

参与评论您还未登录，请先登录后发表或查看评论

6_43_递归交换二叉树中所有节点的左右子树

weixin_30823683的博客

04-25

100

#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node { int data; struct node*lchild,*rchild; }tnode,*tree; tree creat() { int x; tree t; ...

数据结构之二叉树作业

dikuimei3153的博客

12-17

632

【摘要】：本章着重介绍一种较为抽象的数据结构——树、二叉树。书上使用艰深的语言和算法实现该数据结构让人心碎不已，这次作业将由浅入深，探究一下对于二叉树我们应该掌握哪些要点，哪些是不必过分关注的。题6.2 一棵度为2的树与一棵二叉树有何区别？思考：考察树的基本概念和要素。答：结点拥有的子树数目成为结点的度。度为2的树的含义就是，这棵树的所有结点中，最大的度为2。于...

严蔚敏《数据结构》习题（五）

hehaha68的博客

03-11

822

严蔚敏《数据结构》习题（五） 6.38 同6.37题条件,写出后序遍历的非递归算法。 Status PostOrder(BiTree T){ if(!T) return ERROR; InitStack(S);//初始化栈 Push(S);//根压栈 p = T; while(p || !StackEmpty(S)){ if(p){ Push(S,p); p = p->lchild;

判别给定二叉树是否为二叉排序树(严题集9.31/LeetCode98/LeetCode面试题0405)

雨林木风的博客

04-10

2200

一、具体要求二、分析值得注意的是，由于左子树只包含小于当前节点的数，结点的右子树只包含大于当前节点的数，所以，除了判断每个根节点root->left>datadata和root->data>root->right->data是否成立外（当root,root->left和root->right存在），还需要额外判断root->left的右子...

严题集6.65//Leetcode105 已知二叉树前序序列和中序序列分别存放在两个一位数组中，建立该二叉树的二叉链表

雨林木风的博客

04-02

1941

BiTree Resume_BiTree(TElemType *pre,TElemType *mid,int prelen,int midlen) //6-65 前序序列和中序序列求出二叉树 { BiTree want; if(! (want=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW); if(prelen==0&&mi...

严题集3-32双向循环队列计算k阶斐波那契数列前n+1项

雨林木风的博客

04-05

1755

双向循环队列解决严题集3-32 循环队列计算k阶斐波那契数列前n+1项，Fn<=max,Fn+1>max #include<stdio.h> #include<iostream> #include<math.h> #include<time.h> #include<stdlib.h> #define Status int ...

严题集 2-34遍历输出异或指针双向链表的值 && 2-35 在异或指针双向链表中第i个结点前插入一个结点（附完整代码）

雨林木风的博客

04-02

657

2-34 遍历输出异或指针双向链表 void PrintXorList(XorLinkedList A,int direction)//2-34 遍历输出异或指针双向链表 { XorPointer p,pre=NULL,q=NULL; if(direction==LEFT)p=A.Left; //从左边开始遍历 else p=A.Right; //从右边开始遍...

LeetCode2. 两数相加

雨林木风的博客

04-18

375

LeetCode2. 两数相加一、题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> ...

严题集3-21中缀表达式转换为逆波兰（后缀）表达式

雨林木风的博客

04-05

360

严题集3-21中缀表达式转换为逆波兰（后缀）表达式 char Procede(char a,char b) { char priority[7][7]= { // 建立 priority [ ] [ ] 和 +、 -、 *、 / 运算符间的映射关系 {'>','>','<','<','<','>','>'}, {'>...

MIPI-video-mode- and -command-mode- differences

07-18

源码链接： https://pan.quark.cn/s/0f7c75cb3aad ### MIPI Video Mode 与 Command Mode 的差异 #### 一、引言 MIPI (Mobile Industry Processor Interface) 是一种用于连接移动设备中处理器及其外围设备的标准化接口。MIPI 接口支持多种协议，其中包含 DSI (Display Serial Interface) 和 DCS (Display Control Interface) 等协议。在 MIPI 接口的应用中，主要涉及两种工作模式：Video Mode（视频模式）和 Command Mode（命令模式）。本文旨在系统性地阐述这两种模式的工作机制、特性以及实际应用环境。 #### 二、LCD RAM 概念说明在进一步探讨 MIPI 的两种模式之前，有必要对文中提及的“LCD RAM”概念进行明确。实际上，“LCD RAM”并非一个通用术语，而是本文作者用来描述 LCD 控制器中用于存储显示数据的内存区域。LCD（Liquid Crystal Display，液晶显示屏）通常配备一个控制 IC（Integrated Circuit，集成电路），该控制 IC 可能内置 RAM 以缓存显示数据。 #### 三、MIPI Video Mode（视频模式） **定义：** - 视频模式是一种类似于传统 RGB 接口的工作模式，它要求主机持续不断地向显示器传输刷新数据。 - 在这种模式下，数据和控制信号以报文的形式通过 MIPI 总线进行传输。 - 显示器本身无需配备帧缓冲器，因为主机会周期性地刷新屏幕。 **特点：** 1. **实时性高：** 主机需要不...

CST端口离散设置-下载即用.zip

07-18

源码下载地址： https://pan.quark.cn/s/a4b39357ea24 在电磁模拟技术中，CST（Computer Simulation Technology）是一种被广泛采纳的软件工具，它主要用于电磁场、微波、天线以及射频系统的设计工作。本资料将详细分析CST软件中离散端口的具体配置方法，这些方法对于提升仿真结果的精确度和专业水准具有决定性作用。离散端口在CST软件中扮演着模拟信号输入或输出的重要角色，它们构成了仿真模型不可或缺的部分。在配置离散端口时，一个核心的原则是保证端口的方向与网格线保持一致，这是因为这样做能够有效降低计算过程中产生的误差，并确保仿真数据的有效性。如果未能遵循这一指导原则，可能会引发未知的计算问题，进而导致仿真结果失去可靠性。在CST软件中配置离散端口，通常需要借助“Pick Points”这一功能。通过选择“Pick Edge Center”选项，端口将被设定在模型边缘的中心位置上。然而，这种做法并不总是能够确保端口与网格线保持平行。在某些特定情形下，模型的几何构造可能不允许直接选取一个与网格线平行的边作为端口的安装位置。为了克服这一挑战，可以采用多种不同的策略。如果模型本身已经包含一条与馈电口平行的边，那么可以直接利用这条边来建立端口，此时CST软件会自动调整端口使其与网格线对齐。另一种可选的方法是，当模型不具备现成的平行边时，用户可以手动构建一个几何结构，比如一个立方体，并使其边缘与馈电口平行。通过这种方式，新建立的几何结构的边缘就可以作为端口的位置，从而确保端口与网格线的平行关系。在实施上述操作时，必须关注端口尺寸的合理性和物理意义的一致性。端口的尺寸应当依据实际天线馈电部分的尺寸进行适当调整，过大的端口或...

【Axure实战原型】高标准农田综合服务平台RP文件

07-19

原型名称：【实战原型】高标准农田信息化管理系统软件版本：Axure 9（支持10、11）作品类型：智慧农业、高标农田、农业发展、农业农村、农场经济、农田管护作品范围：Web端+APP端原型简介：聚焦“藏粮于地、藏粮于技”，系统融合“一张图、建设监管、生产管理、视频监控、农机调度、四情监测”六大核心功能，实现农田“可视、可管、可控、可预警”。依托物联网、GIS与AI技术，打造从建设到管护、从生产到决策的全周期数字化管理平台，助力农业提质增效、节本降耗，筑牢国家粮食安全数字化底座。

Html目录树-下载即用.zip

最新发布

07-19

源码链接： https://pan.quark.cn/s/a4b39357ea24 HTML网页目录树效果是一种在网页上呈现层次结构的常用手段，特别适合于文件系统、网站导航或组织复杂信息。本文将深入阐述如何运用HTML、CSS和JavaScript（可能结合JSP）来构建这种效果，以及如何在实现该功能时维持轻量化和低资源的使用。一、HTML基础 HTML（超文本标记语言）是网页内容的框架，负责构建网页的基本构造。在构建目录树时，我们通常借助`<ul>`（无序列表）和`<li>`（列表项）元素来表达层级关系。例如： ```html <ul class="directory-tree"> <li>父节点 <ul> <li>子节点1</li> <li>子节点2</li> </ul> </li> </ul> ``` 二、CSS美化 CSS（层叠样式表）用于设定网页的视觉样式。通过应用适宜的样式，我们可以使目录树呈现出类似实际文件夹树的形态。例如，可以利用`padding`来调整缩进，借助`::before`伪元素来增加折叠/展开图标： ```css .directory-tree { list-style-type: none; margin: 0; padding: 0; } .directory-tree li { position: relative; padding-left: 20px; } .directory-tree li::before { content: ''; position: absolute; left: 0; width: 15px; height: 100%; border-left: 1px solid #ccc; } /* 添...

tensorflow图像识别

07-19

代码下载链接： https://pan.quark.cn/s/a4b39357ea24 【使用TensorFlow进行图像识别】图像识别作为计算机视觉领域的关键任务之一，其核心在于通过算法解析和理解图像所包含的信息。在此资源中，我们将集中探讨如何借助功能强大的深度学习框架TensorFlow来执行手写数字识别。手写数字识别构成了众多实际应用的基础，例如自动支票处理、光学字符识别（OCR）等场景。 TensorFlow是由Google创建的一个开源库，它主要用于数值运算和机器学习，尤其在深度学习方面表现卓越。其核心优势在于可以构建并训练复杂的神经网络架构，并且在多种硬件环境中实现高效执行，涵盖CPU和GPU平台。在此实践项目中，我们将运用TensorFlow来构建一个卷积神经网络（CNN）模型，这种架构是处理图像数据的理想选择。CNNs通过模仿人脑视觉皮层的运作机制，能够自主地提取图像中的关键特征，进而达成识别目标。在手写数字识别的特定情境下，这些特征可能涉及笔画的几何形态、走向以及相互间的连接模式。对于CNN的基础结构，我们需要具备相应的认知，其通常由卷积层、池化层、全连接层以及激活函数等部分组成。卷积层借助滤波器（亦称卷积核）对图像进行扫描，以捕捉局部特征；池化层则用于降低数据维度，同时保留核心信息；全连接层将特征向量映射至各类别的概率分布；而激活函数如ReLU则通过引入非线性元素，使模型能够学习更为复杂的模式。在此案例中，建议采用MNIST数据集，这是一个广泛用于手写数字识别的标准测试集。该数据集包含60,000个训练样本和10,000个测试样本，每个样本均为28x28像素的灰度图像，代表0到9这十个数字中的某一个。为了训练模型，必须首先加载数据，并...

WPF自定义ImageButtonWPF

07-19

源码下载地址： https://pan.quark.cn/s/a4b39357ea24 WPF中的个性化图像按钮[ImageButtonWPF] 更多资源： http://cleopard.download.csdn.net

vue element-ui quill富文本编辑器实现视频封面上传

07-18

代码转载自：https://pan.quark.cn/s/a4b39357ea24 在当代Web开发领域中，富文本编辑器已演变为不可或缺的工具，主要用于构建和编辑具备多种格式特征的内容。Vue.js，作为一种广受欢迎的前端框架，与组件库Element-UI的融合为开发者提供了高效的用户界面解决方案。Quill，作为一个功能强大的富文本编辑器，支持高度可定制的功能，例如视频及封面图片的上传。本篇文档将详尽阐述如何在Vue应用程序中借助Element-UI和Quill来达成这一功能。我们必须确保在项目中配置相关的依赖项。Vue-quill-editor是专门为Vue.js封装的Quill组件，可以通过npm渠道进行安装： ```bash npm install vue-quill-editor element-ui --save ``` 在`main.js`文件里，需要引入并注册Element-UI与Vue-quill-editor： ```javascript import Vue from vue import ElementUI from element-ui import Quill from vue-quill-editor import element-ui/lib/theme-chalk/index.css import quill/dist/quill.core.css import quill/dist/quill.snow.css Vue.use(ElementUI) Vue.use(Quill) new Vue({ el: #app, render: h => h(App) }) ``` 随后，我们需构建一个名为`editor.vue`的...

TM481中文说明书.rar

07-19

代码转载自：https://pan.quark.cn/s/a4b39357ea24 《建伍TM-481车台中文使用说明书》提供了详尽的说明建伍TM-481是一款专门为车载通信目的而研发的专业对讲机，其在无线电通信领域具有普遍的应用。该设备凭借其优异的性能、可靠的品质以及便捷的操作，赢得了业余无线电发烧友和专业使用者的青睐。接下来我们将深入分析TM-481的核心特性与操作方法。一、产品概述建伍TM-481车台具备紧凑的结构，能够适应各种车辆安装条件。它拥有宽频带覆盖功能，支持多种通信方式，包括模拟FM、数字FDMA等，能够应对不同环境下的通信需求。同时，TM-481还拥有出色的抗干扰性能，保障在复杂的电磁环境下也能进行稳定通信。二、功能特性 1. 多频段支持：TM-481覆盖了多个UHF频段，可以实现VHF和UHF之间的转换，适合不同的通信范围。 2. 数字与模拟兼容性：除了常规的模拟通信，TM-481还支持数字通信方式，提供更清晰的语音传输效果和更优化的信道利用效率。 3. 高效的扫描功能：内置多种扫描模式，例如频率扫描、记忆扫描等，能够迅速定位可用的频道。 4. 自动电平控制（ALC）：保证发射功率的稳定，避免过强信号对其他用户造成干扰。 5. 紧急报警系统：配备紧急报警装置，可以在紧急情况下迅速向其他用户发出警示。 6. 高亮度显示屏：采用大尺寸屏幕显示，即使在强光照射下也能清楚查看信息。三、操作指南 1. 安装与连接：将TM-481固定在车内合适的部位，连接电源线、天线及麦克风，确保所有连接点正确且牢固。 2. 频道设置：通过菜单界面或直接按键设定所需的通信频道，可以保存在内存中以便随时调用。 3. 通信模式选择：依据需求在模拟和数字模式之间...