线索二叉树，怎么可能把二叉树变为双向链表呢？

举例有中序遍历输出的树：HDIBJEAFCG。A为根节点，且B,C都是A的孩子。（意味着A的指针域lchild,rchild是存有指向B，C的指针的，那么也就意味着，当遍历到A的时候，是不可能为lchild和rchild添加“线索”的）。所以，怎么就能把树变为双向链表呢？而且书上还配了图：按HDIBJEAFCG的顺序，每个节点之间都画有双向箭头。理解不了

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2018-05-05 15:28
关注
https://blog.csdn.net/my_heart_/article/details/52730649
看这个图，绝对清楚。

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

数据结构：二叉树的递归算法数据结构算法
2022-11-02 16:05

回答 1 已采纳你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
编写按层次顺序遍历二叉树的算法；实验要求：以二叉链表作为存储结构 c语言数据结构
2021-10-18 20:57

回答 1 已采纳修改如下，供参考： #include<stdio.h> #include<stdlib.h> //#include<stdbool.h> //二叉树 typedef
数据结构二叉树问题求解答数据结构
2022-06-18 10:38

回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
数据结构与算法-二叉树的排序
2024-05-08 10:29

1．以二叉链表表示二叉树，建立一棵二叉树； 2．输出二叉树的中序遍历结果； 3．输出二叉树的前序遍历结果； 4．输出二叉树的后序遍历结果； 5．计算二叉树的深度； 6．统计二叉树的结点个数； 7．统计二叉树的叶...
数据结构实验，二叉树相关，求指导 c语言数据结构有问必答算法
2021-12-06 10:51

回答 1 已采纳仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
根据输入利用二叉链表创建二叉树，有点刁钻数据结构算法链表
2022-11-09 01:42

回答 2 已采纳 1班有人实名上网呀哈哈
数据结构-构建二叉树 c++ c语言数据结构
2022-12-29 14:19

回答 8 已采纳可以使用以下代码来实现递归交换二叉树左右子树的算法： #include <iostream> #include <vector> using namespace std;
C语言数据结构之线索二叉树及其遍历
2020-12-31 08:50

C语言数据结构之线索二叉树及其遍历遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点...
数据结构的二叉树问题 c语言数据结构
2022-05-22 17:09

回答 1 已采纳仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
数据结构 二叉树的建立与相关运算
2015-12-17 07:25

回答 1 已采纳 #include #include #define N 20 typedef struct tree { char data; struct tree *pa; st
二叉树非递归遍历算法 c++ 数据结构有问必答
2022-05-12 21:42

回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
Python数据结构与算法之二叉树结构定义与遍历方法详解
2020-12-25 06:13

本文实例讲述了Python数据结构与算法之二叉树结构定义与遍历方法。分享给大家供大家参考，具体如下：先序遍历，中序遍历，后序遍历，区别在于三条核心语句的位置层序遍历采用队列的遍历操作第一次访问根，在...
python 学了爬虫和一些数据结构、算法以后，再学点什么好 python 数据结构算法
2022-04-11 20:44

回答 2 已采纳事实上，爬虫的知识体系也是比较庞大的（在技能树中）：如果你还有兴趣，可以深挖一下爬虫工程。没兴趣的话，那你可以尝试下web开发、GUI编程、AI，这些都很有趣。你还可以尝试设计一个大型项目，在学习新
头歌数据结构二叉树的二叉链表存储及基本操作
2022-05-18 09:30

在IT领域，数据结构是计算机科学的基础，而二叉树是一种重要的抽象数据类型。本题主要涉及二叉树的链式存储方式以及基于链表的二叉树的基本操作，包括先序遍历、计算二叉树的高度、节点总数、叶子节点数、层次遍历...
二叉树转双向链表|数据结构和算法
2019-06-20 22:35

junpfeng的博客 二叉树转双向链表 核心：就是中序遍历二叉树，然后将遍历到的节点放入双向链表中基本框架：首先你得写一个二叉树的中序遍历的程序 // ---- C++ --------- struct BTNode // 二叉树的节点结构体 { int val; ...
没有解决我的问题, 去提问

悬赏问题

¥15 在若依框架下实现人脸识别
¥15 网络科学导论，网络控制
¥100 安卓tv程序连接SQLSERVER2008问题
¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比，为什么Snetinel-2计算的结果最小值特别小，而Lansat8就很平均
¥15 metadata提取的PDF元数据，如何转换为一个Excel
¥15 关于arduino编程toCharArray()函数的使用
¥100 vc++混合CEF采用CLR方式编译报错
¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同

线索二叉树，怎么可能把二叉树变为双向链表呢？

3条回答 默认 最新

悬赏问题

3条回答默认最新