有没有阅历丰富的技术达人或者了解线索二叉树的前人，可不可以和我这个大学生分享一下经历，为什么要学线索二叉树？我感觉，除了逻辑上比二叉树更加复杂了，再想不出它有什么更大的优势！
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 如何用Labview在myRIO上做LCD显示？(语言-开发语言)
- ¥15 Vue3地图和异步函数使用
- ¥15 C++ yoloV5改写遇到的问题
- ¥20 win11修改中文用户名路径
- ¥15 win2012磁盘空间不足,c盘正常，d盘无法写入
- ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
- ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
- ¥15 帮我写一个c++工程
- ¥30 Eclipse官网打不开，官网首页进不去，显示无法访问此页面，求解决方法
- ¥15 关于smbclient 库的使用