数据结构-中序遍历线索二叉树,堆排序

青旅半醒 2022-06-07 00:46 208阅读 0赞

线索化二叉树的定义

typedef char ElemType;
    typedef enum{LINK = 0,THREAD = 1}PointTag;
    typedef struct BiThrNode
    {
        BiThrNode *leftchild;
        BiThrNode *rightchild;
        PointTag Ltag,Rtag;  //枚举
        ElemType data;
    }BiThrNode * , ThreadBinaryTree;

中序遍历线索二叉树

BiThrNode *frist(BiThrNode *str)  //前驱
    {
        while (str != NULL && str->Ltag != THREAD) 
        {
            str = str->leftchild; //当前驱不为1时，继续遍历左孩子
        }
        printf("%c ",str->data);
    }
    BiThrNode *next(BiThrNode *p)  //后继
    {
        if (p == NULL) return NULL;
        if (p->Rtag == THREAD) 
        {
            return p->rightchild;  //当后继为1时，返回右孩子
        }
        else
        {
            return frist(p->rightchild); 
        }    //当后继不为1时，返回它的右孩子的前驱
    }
    InOrderThrTree(BiThrNode *str)  //中序遍历线索二叉树
    {
        for (BtNode *p = frist(str);p != NULL;p = next(p))
        {
            printf("%c ",str->data);  //前驱和后继
        }
    }

逆序中序遍历线索二叉树  
堆排序  
（ABCDEFG等等为需要排序的数字）  
![二叉树转化为数组，序号符合左=2i+1，右=2i+2的规律][2i_1_2i_2]

typedef int HeapElem;

[2i_1_2i_2]: /images/20220607/34de2f784709477b827c062830688ce0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】-线索二叉树(中序)

中序线索化二叉树 1.头文件及类型定义 2.线索二叉树结点类型定义 3.函数声明 4.基本操作 4.1 先序建立线索二叉树

淩亂°似流年/ 2023年03月03日 08:55/ 0 赞/ 111 阅读

相关线索化二叉树（线索化二叉树遍历方法，倒序线索化二叉树遍历结果）

本篇介绍线索化二叉树、线索化后的中序遍历以及反向输出中序遍历。注：（不管是前序遍历、中序遍历或者后序遍历，道理都是一样的，只不过顺序不一样，所以本篇的就拿中序遍历作为讲解

淩亂°似流年/ 2023年02月20日 07:28/ 0 赞/ 25 阅读

相关【数据结构——遍历二叉树和线索二叉树】

【数据结构——遍历二叉树和线索二叉树】目录【数据结构——遍历二叉树和线索二叉树】一、遍历二叉树（一）遍历的三种规则

àì夳堔傛蜴生んèń/ 2022年12月18日 02:55/ 0 赞/ 286 阅读

相关《数据结构》—— 遍历线索二叉树

遍历线索二叉树一、中序线索二叉树的遍历查找：DGBEAFC 二、先序线索二叉树的遍历查找：ABDGECF 三、后序线索二叉树的遍

左手的ㄟ右手/ 2022年08月28日 07:50/ 0 赞/ 275 阅读

相关数据结构 -- 二叉树中序遍历

二叉树中序遍历的两种方法： 1.递归遍历 2.利用链栈实现非递归遍历以下代码在vs2010 测试通过： include "stdafx.h"

你的名字/ 2022年08月25日 09:15/ 0 赞/ 178 阅读

相关数据结构-中序遍历线索二叉树,堆排序

线索化二叉树的定义 typedef char ElemType; typedef enum{LINK = 0,THREAD = 1}PointTag;

青旅半醒/ 2022年06月07日 00:46/ 0 赞/ 209 阅读

相关数据结构-线索二叉树（中序线索二叉树及遍历）

1.二叉树线索化二叉树的遍历是按照一定的规则把二叉树中的节点按照一定的次序排列成线性序列进行访问的，实质上就是对一个非线性结构进行线索化操作，使得每个节点（除第一个和最

不念不忘少年蓝@/ 2022年05月20日 07:44/ 0 赞/ 344 阅读

相关数据结构-线索二叉树（后序线索二叉树及遍历）

后序线索二叉树 -------------------- 线索化的概念及相关图解在上一篇中详细介绍了中序线索二叉树，线索化图解及相关概念都放在那篇博

淩亂°似流年/ 2022年05月19日 03:53/ 0 赞/ 374 阅读

相关数据结构-线索二叉树（先序线索二叉树及遍历）

先序线索二叉树 -------------------- 线索化的概念及相关图解在上一篇中详细介绍了中序线索二叉树，线索化图解及相关概念都放在那篇博

- 日理万妓/ 2022年05月19日 03:48/ 0 赞/ 256 阅读

相关遍历中序线索二叉树

一需求对下面的中序线索二叉树，进行遍历。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

妖狐艹你老母/ 2021年07月24日 13:34/ 0 赞/ 414 阅读