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

举例有中序遍历输出的树：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-
C语言数据结构之线索二叉树及其遍历
2020-12-31 08:50

C语言数据结构之线索二叉树及其遍历遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点...
数据结构实验，二叉树相关，求指导 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;
算法大全-面试题-链表-栈-二叉树-数据结构.docx
2023-09-01 16:22

算法大全-面试题-链表-栈-二叉树-数据结构，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数据结构与算法之二叉树结构定义与遍历方法。分享给大家供大家参考，具体如下：先序遍历，中序遍历，后序遍历，区别在于三条核心语句的位置层序遍历采用队列的遍历操作第一次访问根，在...
以二叉链表为存储结构，分别写出在二叉树中查找值为x的结点及求x所在结点在树中层数的算法链表
2016-11-13 13:47

回答 1 已采纳 http://www.docin.com/p-97678788.html
二叉树转双向链表|数据结构和算法
2019-06-20 22:35

junpfeng的博客 二叉树转双向链表 核心：就是中序遍历二叉树，然后将遍历到的节点放入双向链表中基本框架：首先你得写一个二叉树的中序遍历的程序 // ---- C++ --------- struct BTNode // 二叉树的节点结构体 { int val; ...
数据结构实验——二叉树的建立和遍历.zip
2021-12-13 17:03

1.采用二叉链表作为存储结构，创建一棵二叉树； 2.用递归及非递归算法对二叉树实现先序遍历； 3.用递归及非递归算法对二叉树实现中序遍历； 4.用递归及非递归算法对二叉树实现后序遍历。 5.用递归遍历算法中的访问...
没有解决我的问题, 去提问

悬赏问题

¥15 微带串馈天线阵列每个阵元宽度计算
¥15 keil的map文件中Image component sizes各项意思
¥30 BC260Y用MQTT向阿里云发布主题消息一直错误
¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
¥15 划分vlan后，链路不通了？
¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据
¥15 Vue3 大型图片数据拖动排序
¥15 Centos / PETGEM
¥15 划分vlan后不通了
¥20 用雷电模拟器安装百达屋apk一直闪退