二叉树的非递归遍历

最新推荐文章于 2023-09-07 17:06:29 发布
最新推荐文章于 2023-09-07 17:06:29 发布
阅读量334 收藏
点赞数
分类专栏： 剑指offer 文章标签： 数据结构 b树 深度优先 递归法 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43547770/article/details/122812793
版权

一.递归和非递归

递归函数所申请的系统栈，是一个所有递归函数都通用的栈。对于二叉树的深度遍历算法而言，系统除了记录访问过的节点信息外，还有其他信息需要记录，以实现函数的递归调用。
非递归实现时，用户自己定义的栈仅仅保存了遍历所需要的节点信息，因此更为高效。
（递归函数不一定比非递归函数执行效率低，如尾递归）

当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为递归调用是当前活跃期内最后一条待执行的语句，于是当这个调用返回时栈帧中并没有其他事情可做，因此也就没有保存栈帧的必要了。通过覆盖当前的栈帧而不是在其之上重新添加一个，这样所使用的栈空间就大大缩减了，这使得实际的运行效率会变得更高。

二.非递归的实现

1.先序遍历

根节点入栈
while(栈不为空)
	出栈+输出栈顶结点+右孩子入栈+左孩子入栈

2.中序遍历

根节点入栈
while(栈不为空)
	while(节点左孩子存在)
		节点左孩子入栈
	出栈+输出栈顶节点
	if(节点右孩子存在)
		节点右孩子入栈

3.后序遍历
利用一个栈+标志位

根节点入栈
while(栈不为空)
	while(左孩子存在)
		节点左孩子入栈
	if(节点右孩子未被访问)
		节点右孩子入栈+标记为访问完成
	else
		出栈+输出栈顶节点

利用两个栈：逆后序遍历=先序遍历调换左右子树

根节点入栈1
while(栈1不为空)
	出栈1+入栈2+左孩子入栈+右孩子入栈
while(栈2不为空)
	出栈2
求指导：小程序云开发无法获取到数据库内数据
wslzy121的博客
04-26 477
小程序云开发无法获取到数据库内数据 代码如下 JS const app = getApp() const db = wx.cloud.database({ env: ‘nxdcs-service’ }) Page({ data: { name: “”, TGF1: “”, TGF2: “”, TSJ1: “”, TSJ2: “”, FGF1: “”, FGF2: “”, FSJ1: “”, FSJ...
微信小程序云数据库where查询语句字段名和字段值都可以是变量
song_qing_8的博客
04-18 5590
微信小程序云开发where查询语句字段名和字段值都可以是变量想要实现的功能遇到的问题js代码 想要实现的功能 界面代码 // An highlighted block <view class="team_button"> <view bindtap="team_add" class="button_a">添加队员</view> <view bindtap="team_search" class="button_a">查找队员</view>
关于微信小程序this.data方法的不能实现数据调用的解决方法
热门推荐
LeeCH的博客
08-31 2万+
今天做小程序时遇到一个小小的问题,在调用this.data方法的时候发现数据并不能传递过去 onLoad: function(option) { var postId = option.id; var postData = postsData.postList[postId]; this.data.postdata = postData; }, 然后我分别在页...
关于微信小程序云开发数据库中有数据查询不到的问题
weixin_47966295的博客
04-29 6281
关于微信小程序云开发数据库中有数据查询不到的问题 最近在学习过程中遇到一个微信小程序云开发数据库中有数据查询不到的问题 集合查询代码如下： Page({ /* 采用了ES6的写法 */ onLoad() { wx.cloud.database().collection('shop') .get() .then(res => { console.log(res); }) .catch(err => {
微信小程序基础知识--------this.data 失效的方法
zyddd131452的博客
06-19 865
this.setData({ //this放在wxrequest 异步执行中会报错。//this.data.menutop=menu.top 错误。//this.data.menutop=menu.top 错误。//this.data.menutop=menu.top 错误。//从服务器获取数据,条件isgood>0。//从服务器获取数据,条件isgood>0。//从服务器获取数据,条件isgood>0。
微信小程序——普通回调函数中this拿不到data数据
hinataneji的博客
05-26 5661
微信小程序——普通回调函数中this拿不到data数据 小程序在回调函数中调用this数据报错是因为在程序运行过程中，this对象也会发生改变，导致在普通回调函数之中改变后的this对象没有相关数据，即会报错 首先给出代码片段路径 miniProgram 下面直接贴出来代码 Page({ data: { testStr:"我是测试字符" }, onLoad() { console.log("加载首输出："+this.data.testStr) //输出———
微信小程序笔记 -- 数据库
优快云_GMC的博客
07-12 4739
这里写自定义目录标题
微信小程序 云开发模糊查询实现解析
10-16
以上知识点详细解析了微信小程序云开发中实现模糊查询的方法，包括其基础概念、微信小程序云开发对模糊查询的支持、正则表达式的使用方法以及具体代码的实现方式。学习这些知识点，可以帮助开发者在开发微信小程序时...
微信小程序-云函数-使用where语句查看数据集某条记录中的每个参数
weixin_43794332的博客
02-28 1977
在上一篇文章中云函数使用where 输出res后点开“result",“data” 获取记录中的“_id”参数 完整代码如下 // 云函数入口文件 const cloud = require('wx-server-sdk') let id=0; cloud.init({ env:"syx-3g4gq4p9b94ccd30" }) // 云函数入口函数 exports.main = async (event, context) => { try{ return await cloud
SQL中的ALTER LOGFILE组语句、ALTER程序声明语句和ALTER SERVER语句.pdf
07-16
### SQL中的ALTER LOGFILE组语句、ALTER程序声明语句和ALTER SERVER语句 #### 一、ALTER LOGFILE组语句 **ALTER LOGFILE GROUP** 语句主要用于修改数据库的日志文件组，尤其是在NDB Cluster环境中，允许管理员对...
小程序this.data中的值在unload赋值，onshow中获取不到
Nighsloth的博客
02-09 1782
背景 用的飞书小程序，和微信小程序差不多 解决办法1 没看懂怎么处理 https://developers.weixin.qq.com/community/develop/doc/7954b6a93ceaf91d8b21e40185897dc4 为什么出现这种情况原理 https://developers.weixin.qq.com/community/develop/doc/0002a2a2e989c0b12ff93afcf56000 ...
小程序云开发使用where查询遇到的问题
weixin_30807677的博客
06-06 5272
原本想通过where查询，如果usr_info中包含某个username的话，就提示查找到该用户。一开始没反应过来，在小程序云开发的数据库查询中，where({username:"派大星"}) 如果派大星用户名不存在的话，也会得到一个集合，只不过这个集合的长度为0而已。所以最后判断某个用户是否存在的话，应该判断的是data.length的长度？ db.collection('user_inf...
微信小程序 - 调用微信 API 回调函数内拿不到 this 问题（解决方案）
m0_63622279的博客
09-07 832
tips: 本人是个小白选手，最近使用TP框架和微信小程序做前后端分离中（因为前端不是很懂），经常遇到的一个问题就是在微信小程序的内置API回调函数中，拿不到this的问题。然后百度了一下，发现最简单的问题解决方案就是在使用微信小程序内置API时，先使用一个变量来指代当前的this对象（指针，哈哈哈）
原生小程序 data- 传值的坑，取不到值
weixin_43951592的博客
11-11 612
原生小程序
微信小程序取不到data里定义的变量 Cannot read property xxx of undefined
qq_45128278的博客
05-30 2644
在js文件里的开头，data里定义了一个productlist:[]， 然后在function里，先定义了var that=this，然后使用console.log（this.data.productlist）失败。 解决方案： 使用console.log（that.data.productlist）即可。
微信小程序——获取数据_遇到的报错_解决方案（适合新手看）
weixin_46419373的博客
08-06 3230
今天刚开始使用微信小程序，使用微信小程序请求数据的时候，我遇到的小的bug，在这里分享一下，希望可以帮助每个新手。 1、就是在后台添加一个域名接口（在这里我以豆瓣官网为例） 先看代码：（这是完整的案例，可以拿到数据的） //这是小程序的一个生命周期，就是在进入这个页面的时候，就会请求一次数据 onLoad: function () { this.getGoods(); }, //获取数据 getGoods() { //url地址 let url = "https://a
微信小程序 聚合查询
终日而思不如须臾所学。
01-05 6034
//普通数据查询 db.collection("china") //获取集合china的引用 .where({ //查询的条件操作符where gdp: _.gt(3000) //查询筛选条件，gt表示字段需大于指定值。 }) .field({ //显示哪些字段 _id:false, //默认显示_id，这个隐藏 city: true, province: true, gdp:tr
微信小程序-云开发-使用where查找符合条件的数据
weixin_43794332的博客
02-19 4882
// pages/shujuku/shujuku.js Page({ data:{ list:[] }, onLoad() { console.log('启动啦') wx.cloud.init({ env:'caull-5ghh6arc9f0f6913' }) //es6的简介写法 wx.cloud.database().collection('goods') //拿到表。双引号也行 .where({//条件查询
var sqlStr = "select * from chat where licensePlate='" + this.queryParam.dateTime + "' "; DB.selectDataListsqlonly(DB.databaseName, sqlStr).then((res) => { console.log(res, 'res-----'); this.tableData = res; }); 根据语句查不出数据
最新发布
04-04
<< 从代码中可以看出，您在尝试执行 SQL 查询并获取结果时遇到了无法返回预期数据的问题。以下是一些可能导致此问题的原因及解决方法： ### 可能原因分析 1. **SQL 语法错误** - 查看 `this.queryParam.dateTime` 是否正确填充到查询条件中的值。如果该值为非字符串类型（如日期或时间戳），可能需要将其转换成正确的字符串格式。 2. **字段名不匹配** - 需要确认表 `chat` 中是否存在名为 `licensePlate` 的列。若不存在，则应检查实际字段名称是否准确无误。 3. **拼接参数的安全隐患和潜在问题** - 使用字符串拼接的方式来构造 SQL 查询是危险的行为，并容易引发 SQL 注入攻击。此外，这种做法还可能会因为特殊字符（例如单引号 `'`）导致查询失败。 4. **数据库连接配置** - 如果 `DB.databaseName` 或者其他与数据库相关的设置存在问题，也会影响最终的结果集大小。确保所使用的数据库实例以及对应的数据源均处于正常状态并且能够访问目标表格及其内容。 5. **空值处理不当** - 当变量 `queryParam.dateTime` 值为空或者是非法输入(比如包含了额外空白符)，则会导致生成的 SQL 不符合预期逻辑，从而没有找到符合条件记录的情况发生。 6. **索引效率低下的影响** - 即使存在满足条件的数据行数大于零但速度极慢甚至超出了等待时限而未能成功读取所有应该显示出来的项们出来也是常见的现象之一；这通常是因为缺少适当建立好的二级检索路径所致——也就是常说的“未命中合适索引”。 --- ### 改进建议 为了提高程序健壮性和安全性，请考虑改用预编译语句代替直接嵌套外部传参进来的字符串形式构建完整的命令文本表达式的方式: ```javascript let paramValue = this.queryParam.dateTime; // 获取用户提供的参数 var sqlStr = "SELECT * FROM chat WHERE licensePlate=?"; // 利用占位符?绑定具体实参避免注入风险同时简化维护成本高的手动转义操作流程 DB.selectDataListWithParams(DB.databaseName, sqlStr,[paramValue]).then((res)=>{ console.log(res,'result data'); if(Array.isArray(res)&& res.length>0){ this.tableData=res; }else{ console.warn("No matching records found!"); } }); ``` 上述示例展示了如何通过将动态部分作为独立数组元素传递给底层驱动层去完成内部替换过程以保证整个交互环节更加可靠安全地运行下去。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值