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

青旅半醒 2022-06-07 00:46 188阅读 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 条评论，188人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关数据结构—线索化二叉树（中序）

/ 线索化二叉树。（1）中序线索化二叉树；（2）遍历线索化二叉树。 / include <iostream> inc

末蓝、/ 2022年08月22日 15:26/ 0 赞/ 178 阅读

相关数据结构之线索二叉树的前序,中序和后序遍历

BinaryTree线索化二叉树> 二叉树是一种非线性结构，在之前实现的二叉树遍历中不管是递归还是非递归用二叉树作为存储结构时只能取到该结点的左孩子和右孩子，不能得到该结点

旧城等待，/ 2022年07月16日 06:22/ 0 赞/ 144 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关遍历中序线索二叉树

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

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