有没有阅历丰富的技术达人或者了解线索二叉树的前人，可不可以和我这个大学生分享一下经历，为什么要学线索二叉树？我感觉，除了逻辑上比二叉树更加复杂了，再想不出它有什么更大的优势！
1条回答 默认 最新
对象被抛出 2022-04-08 23:26关注线索二叉树的遍历不需要递归, 不需要栈
对于频繁查找, 极少增删的二叉树来说, 线索二叉树是首选的结构本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录
分享
- 2022-04-08 19:34回答 1 已采纳 线索二叉树的遍历不需要递归, 不需要栈对于频繁查找, 极少增删的二叉树来说, 线索二叉树是首选的结构
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2022-05-18 11:30空山新雨后~的博客 ：CSDN的小伙伴们大家好，今天跟大家分享二叉树的一个经典应用，线索化二叉树。如果这篇文章对你有用，麻烦给我点个小赞以示鼓励吧
- 2022-03-09 18:50回答 1 已采纳 不用修改它，他是个输入参数，所以不用
- 2022-06-14 22:22回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
- 2022-11-05 18:25回答 1 已采纳 看看这个：【数据结构：树、森林与二叉树的转换】https://mbd.baidu.com/ma/s/wQut0uy1
- 2022-02-13 12:22靓仔且落泪的博客 目录 一.线索二叉树的定义和由来 二.线索二叉树的构建 三.循环遍历线索二叉树 ...四....一.线索二叉树的定义和由来 ...因为叶子节点的左孩子和右孩子为空（NULL），会造成内存的浪费，因此前辈发明了线索二叉树，它...
- 2020-04-25 23:32回答 1 已采纳 思想就是，如果我们要遍历一个二叉树，需要一个堆栈。 遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈 为什么呢，因为当出现2个分支的时候，我们必须先
- 2022-04-11 20:44回答 2 已采纳 事实上，爬虫的知识体系也是比较庞大的（在技能树中）： 如果你还有兴趣，可以深挖一下爬虫工程。没兴趣的话，那你可以尝试下web开发、GUI编程、AI，这些都很有趣。你还可以尝试设计一个大型项目，在学习新
- 2023-04-03 20:19回答 2 已采纳 选项C是错误的。二叉树是一种特殊的树形结构，它与普通树最大的不同在于每个结点至多只能有两个子节点（即左子节点和右子节点），而且左右子节点之间有次序之分。因此，选项A、B和D都是正确的，只有选项C是错误
- 2022-05-26 16:04数据结构课程设计-线索二叉树算法的实现.doc
- 2022-05-20 17:20回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
- 2019-08-14 16:24Kwzc4的博客 《数据结构与算法》——树与二叉树之线索二叉树总结 线索二叉树这部分单独提出来进行一次复习，原因很简单，去年这一块把我搞蒙了，现在回想起来数据结构这门课还有那么几个概念、结构和算法在梦中久久环绕不能离去...
- 2022-06-01 17:01five-five的博客 当时，为前驱缺点：找前驱、后继很不方便，遍历操作必须从根出发，此时这种场景就需要考虑中序线索二叉树了先看图，在看代码 线索二叉树节点 对应tag位为0时，表示指针指向其他孩子 对应tag位为1时，表示指针是...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月27日
已采纳回答
4月19日-
创建了问题
4月8日
悬赏问题
- ¥15 运筹学中在线排序的时间在线排序的在线LPT算法
- ¥30 求一段fortran代码用IVF编译运行的结果
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
- ¥30 python代码，帮调试，帮帮忙吧