首页
技术博客
PHP教程
数据库技术
前端开发
HTML5
Nginx
php论坛
新用户注册
|
会员登录
PHP教程
技术博客
编程问答
PNG素材
编程语言
前端技术
Android
PHP教程
HTML5教程
数据库
Linux技术
Nginx技术
PHP安全
WebSerer
职场攻略
JavaScript
开放平台
业界资讯
大话程序猿
登录
极速注册
取消
热门标签 | HotTags
arm
cas
soap
日志
以太坊
架构设计
login
360搜索
cloud
final
udp
二维码
程序员
sdk
pthread
数字化
编译
职场
egmentfault
比特币
rpc
gitlab
区块链
excel
gpu
intel
composer
验证码
加密
push
图片
搜索
地图
graphql
amazon
cdn
架构
cpu
widget
keyboard
websocket
branch
restful
运维
智能合约
开发者
sass
wifi
lucene
service
抓站
zip
xss
gps
csrf
outlook
分支结构
数据统计
csv
漏洞
mapkit
diff
web3
https
native
jira
搜狗搜索
乱码
homebrew
seo
文件
64bit
压缩
key
编程
repository
pdf
sas
安全
当前位置:
开发笔记
>
程序员
> 正文
二叉树中所有节点的左右子树相互交换递归与非递归程序
作者:淘气111006 | 来源:互联网 | 2023-08-01 16:14
将二叉树中所有节点的左右子树相互交换BiNode*Exchange(BiNode*T){BiNode*p;if(NULLT||(NULLT->
//将二叉树中所有节点的左右子树相互交换
BiNode* Exchange(BiNode* T){ BiNode* p; if(NULL==T || (NULL==T->lchild && NULL==T->rchild)) return T; p = T->lchild; T->lchild = T->rchild; T->rchild = p; if(T->lchild) { T->lchild = Exchange(T->lchild); } if(T->rchild) { T->rchild = Exchange(T->rchild); } return T;}
//将二叉树中所有节点的左右子树相互交换
//不使用递归
void NonRecursive_Exchange(BiNode* T){ Stack s; BiNode* p; if(NULL==T) return; InitStack(&s); Push(&s,T); while(!isEmpty(&s)) { T = Pop(&s); p = T->lchild; T->lchild = T->rchild; T->rchild = p; if(T->rchild) Push(&s,T->rchild); if(T->lchild) Push(&s,T->lchild); } DestroyStack(&s); }
push
写下你的评论吧 !
吐个槽吧,看都看了
会员登录
|
用户注册
推荐阅读
push
差分约束系统求解House Man跳跃问题的思路与方法
本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ...
[详细]
蜡笔小新 2023-12-14 11:49:51
push
20211101CleverTap参与度和分析工具功能平台学习/实践
1.应用场景主要用于学习CleverTap的使用,该平台主要用于客户保留与参与平台.为客户提供价值.这里接触到的原因,是目前公司用到该平台的服务~2.学习操作 ...
[详细]
蜡笔小新 2023-12-14 10:25:12
push
李逍遥寻找仙药的迷阵之旅
本文讲述了少年李逍遥为了救治婶婶的病情,前往仙灵岛寻找仙药的故事。他需要穿越一个由M×N个方格组成的迷阵,有些方格内有怪物,有些方格是安全的。李逍遥需要避开有怪物的方格,并经过最少的方格,找到仙药。在寻找的过程中,他还会遇到神秘人物。本文提供了一个迷阵样例及李逍遥找到仙药的路线。 ...
[详细]
蜡笔小新 2023-12-12 13:59:33
push
hdu4888 Redraw Beautiful Drawings
本文介绍了一道网络流题目hdu4888 Redraw Beautiful Drawings的解题思路。题目要求以行和列作为结点建图,并通过最大流算法判断是否有解以及是否唯一。文章详细介绍了建图和算法的过程,并强调在dfs过程中要进行回溯。 ...
[详细]
蜡笔小新 2023-12-12 11:54:35
push
模板引擎StringTemplate的使用方法和特点
本文介绍了模板引擎StringTemplate的使用方法和特点,包括强制Model和View的分离、Lazy-Evaluation、Recursive enable等。同时,还介绍了StringTemplate语法中的属性和普通字符的使用方法,并提供了向模板填充属性的示例代码。 ...
[详细]
蜡笔小新 2023-12-11 21:45:03
push
git常用命令及其操作详解
本文详细介绍了git常用命令及其操作方法,包括查看、添加、提交、删除、找回等操作,以及如何重置修改文件、抛弃工作区修改、将工作文件提交到本地暂存区、从版本库中删除文件等。同时还介绍了如何从暂存区恢复到工作文件、恢复最近一次提交过的状态,以及如何合并多个操作等。 ...
[详细]
蜡笔小新 2023-12-11 20:28:11
push
Codeforces Round #321 (Div. 2) Kefa and Dishes 状压+spfa
本文介绍了Codeforces Round #321 (Div. 2)比赛中的问题Kefa and Dishes,通过状压和spfa算法解决了这个问题。给定一个有向图,求在不超过m步的情况下,能获得的最大权值和。点不能重复走。文章详细介绍了问题的题意、解题思路和代码实现。 ...
[详细]
蜡笔小新 2023-12-11 10:37:34
push
STL迭代器的种类及其功能介绍
本文介绍了标准模板库(STL)定义的五种迭代器的种类和功能。通过图表展示了这几种迭代器之间的关系,并详细描述了各个迭代器的功能和使用方法。其中,输入迭代器用于从容器中读取元素,输出迭代器用于向容器中写入元素,正向迭代器是输入迭代器和输出迭代器的组合。本文的目的是帮助读者更好地理解STL迭代器的使用方法和特点。 ...
[详细]
蜡笔小新 2023-12-10 15:17:25
push
用Vue实现的Demo商品管理效果图及实现代码
本文介绍了一个使用Vue实现的Demo商品管理的效果图及实现代码。 ...
[详细]
蜡笔小新 2023-12-10 15:14:25
push
数组或散列中的正则表达式排序 - Regex in array or hash - sorting
Ihaveaworkfolderdirectory.我有一个工作文件夹目录。holderDir.glob(*)>holder[ProjectOne, ...
[详细]
蜡笔小新 2023-12-10 12:41:53
push
状态压缩算法解决关灯问题2
本文介绍了一道经典的状态压缩题目——关灯问题2,并提供了解决该问题的算法思路。通过使用二进制表示灯的状态,并枚举所有可能的状态,可以求解出最少按按钮的次数,从而将所有灯关掉。本文还对状压和位运算进行了解释,并指出了该方法的适用性和局限性。 ...
[详细]
蜡笔小新 2023-12-10 11:23:10
push
python中安装并使用redis相关的知识
本文介绍了在python中安装并使用redis的相关知识,包括redis的数据缓存系统和支持的数据类型,以及在pycharm中安装redis模块和常用的字符串操作。 ...
[详细]
蜡笔小新 2023-12-09 10:31:54
push
linux进阶50——无锁CAS
1.概念比较并交换(compareandswap,CAS),是原⼦操作的⼀种,可⽤于在多线程编程中实现不被打断的数据交换操作 ...
[详细]
蜡笔小新 2023-12-09 10:10:40
push
gym102222KVertex Covers(高维前缀和,meet in the middle)相关的知识介绍及解题思路
本文主要介绍了gym102222KVertex Covers(高维前缀和,meet in the middle)相关的知识,包括题意、思路和解题代码。题目给定一张n点m边的图,点带点权,定义点覆盖的权值为点权之积,要求所有点覆盖的权值之和膜qn小于等于36。文章详细介绍了解题思路,通过将图分成两个点数接近的点集L和R,并分别枚举子集S和T,判断S和T能否覆盖所有内部的边。文章还提到了使用位运算加速判断覆盖和推导T'的方法。最后给出了解题的代码。 ...
[详细]
蜡笔小新 2023-12-09 10:03:53
push
链表的基本操作——以及链表面试题
#define_CRT_SECURE_NO_WARNINGS#includelist.h#includevoidSListInit(PNode*pHead ...
[详细]
蜡笔小新 2023-12-09 09:55:25
淘气111006
这个家伙很懒,什么也没留下!
Tags | 热门标签
arm
cas
soap
日志
以太坊
架构设计
login
360搜索
cloud
final
udp
二维码
程序员
sdk
pthread
数字化
编译
职场
egmentfault
比特币
rpc
gitlab
区块链
excel
gpu
intel
composer
验证码
加密
push
RankList | 热门文章
1
ADSafe导致许多网站如GitHub无法正常访问
2
“若身处这个时代,我能场均50分”哪个版本的奥尼尔会是统治者
3
arduino 如何把超声波测距测得的数据 与OLED结合以波形显示
4
使用HttpsURLConnection建立安全的HTTP连接
5
为什么borderimage在CSS中很少被使用,你可能不知道的小知识
6
linux centos安装lamp(yum快速安装)
7
电脑桌面管理软件_电脑文件一团乱?试试这 8个高效率的管理软件,批量管理!...
8
学习如何创建和使用Servlet
9
使用miniConda在Mac上搭建Python环境并安装Scrapy
10
解决Android输入法弹出遮挡输入框的困扰
11
使用Python编写的spy程序运行时总是意外退出
12
解决cacti安装过程中的常见错误
13
如何在闲鱼上申请并创建鱼塘
14
C语言案例教程详解:开发笔记分享
15
如何在Visual C#中使用ListView控件来展示数据记录
PHP1.CN | 中国最专业的PHP中文社区 |
DevBox开发工具箱
|
json解析格式化
|
PHP资讯
|
PHP教程
|
数据库技术
|
服务器技术
|
前端开发技术
|
PHP框架
|
开发工具
|
在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved |
京公网安备 11010802041100号
|
京ICP备19059560号-4
| PHP1.CN 第一PHP社区 版权所有