非递归中序遍历二叉树算法具体是什么？

haoahoxueJAVA 2004-05-06 09:36:02

非递归中序遍历二叉树算法具体是什么？
我要它的伪代码算法！
谢谢！

...全文

66 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

fiveyes 2004-05-07

打赏
举报

回复

贴错地方。

到“专题开发”->“数据结构与算法”贴之，应该会很快得到大批答案，甚至不用发帖，都可能从精华或其它旧帖中找到答案。

【原题1】 3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 978 Solved: 476 Description 有N个位置，M个操作。操作有两种，每次操作假设是1 a b c的形式表示在第a个位置到第b个位置，每一个位置增加一个数c 假设是2 a b c形式，表示询问...

3110: [Zjoi2013]K大数查询 https://lydsy.com/JudgeOnline/problem.php?id=3110 分析：　　整体二分+线段树。　　两种操作：区间加入一个数，区间询问第k大值。　　如果只有一种操作，我们可以二分答案x，然后把大于x的都加入到线段树中去（区间[l,r]整体+1）,然后查询这次询问的区间有多少数（区间[l,r]求和）。　　...

本文详细介绍了如何使用IntelliJ IDEA和Maven实现MySQL驱动与JDBC连接的自动化配置，告别传统手动方式。通过Maven依赖管理、智能SQL编写和数据库工具集成，提升Java开发效率，特别适合需要频繁操作数据库的开发者。

浅谈树状数组与线段树：https://www.cnblogs.com/AKMer/p/9946944.html 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 外层一个权值线段树，内层一个位置线段树。对于外层权值线段树上的结点\(p\)，它所属的内层线段树上记录每个点上有多少个值在外层的\(l,r\)内。对于加数，...

3110: [Zjoi2013]K大数查询 Time Limit:20 SecMemory Limit:512 MBSubmit:1384Solved:629[Submit][Status] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，...

21,500

社区成员

41,619

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章