第10周项目实践 线索二叉树的建立及遍历

2024-03-04 03:38

本文主要是介绍第10周项目实践 线索二叉树的建立及遍历,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

typedef struct node
{
    Elemtype date;
    int ltag,rtag;
    struct node lchild;
    struct node rchild;
}TBTNode;
TBTNode *pre;//全局变量
void Thread(TBTNode *&p)//对二叉树进行中旭线索化
{
    if(p!=NULL)
    {
        Thread(p->lchild);//左子树线索化
        if(p->lchild==NULL)//左孩子不存在,进行前驱结点线索化
        {
            p->lchild=pre;//建立当前结点的前驱结点
            p->ltag=1;//标记当前结点的前驱结点的线索
        }
        else
            p->ltag=0;//p节点的左子树线索话
        if(p->rchild==NULL)
        {
            pre->rchild=p;//对pre后续节点的线索话
            pre->rchild=1;
        }
        else
            pre->rtag=0;
        pre=p;
        Thread(p->rchild);//右子树线索化
    }
}
TBTNode *CreateThread(TBTNode *b)//中序线索化二叉树
{
    TBTNode *root;
    root=(TBTNode *)malloc(sizeof(TBTNode));//建立头节点
    root->ltag=0;
    root->rtag=1;
    root->rchild=b;
    if(b!=NULL)
    {
        root->lchild=b;
        pre=root;//pre节点是p的前驱结点
        Thread(b);//中序遍历
        pre->rchild=root;//最后加入指向头节点的线索
        pre->rtag=1;
        root->rchild=pre;//头节点右线索话
    }
    else
        root->lchild=root;//b为空,指向其本身,否则root->lchild指向b
    return root;
}// 
void ThInorder(TBTNode *tb)//中序遍历线索树
{/*在中序遍历树时,开始节点是根节点的最左下节点,(该节点的做指针域为线索,即tag=1,
    当找到开始节点后访问他,如果p的右指针是右线索,说明线索指向的就是后继节点,就找到后继节点并访问;
    如果节点p的右指针不是右线索,他指向的是右子树,就转向右子树。*/
    TBTNode *p=tb->lchild;
    while(p!=tb)
    {
        while(p->lchild==0)
         p=p->lchild;
            cout<<p->date;
        while(p->rtag==1&&p->rchild!=tb)
        {
            p=p->rchild;
            cout<<p->date;
        }
        p=p->rchild;
    }

这篇关于第10周项目实践 线索二叉树的建立及遍历的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/771887

相关文章

SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

《SpringBoot项目中报错ThefieldscreenShotexceedsitsmaximumpermittedsizeof1048576bytes.的问题及解决》这篇文章... 目录项目场景问题描述原因分析解决方案总结项目场景javascript提示:项目相关背景:项目场景:基于Spring

Spring Boot 整合 SSE的高级实践(Server-Sent Events)

《SpringBoot整合SSE的高级实践(Server-SentEvents)》SSE(Server-SentEvents)是一种基于HTTP协议的单向通信机制,允许服务器向浏览器持续发送实... 目录1、简述2、Spring Boot 中的SSE实现2.1 添加依赖2.2 实现后端接口2.3 配置超时时

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

Python使用getopt处理命令行参数示例解析(最佳实践)

《Python使用getopt处理命令行参数示例解析(最佳实践)》getopt模块是Python标准库中一个简单但强大的命令行参数处理工具,它特别适合那些需要快速实现基本命令行参数解析的场景,或者需要... 目录为什么需要处理命令行参数?getopt模块基础实际应用示例与其他参数处理方式的比较常见问http

springboot项目如何开启https服务

《springboot项目如何开启https服务》:本文主要介绍springboot项目如何开启https服务方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录springboot项目开启https服务1. 生成SSL证书密钥库使用keytool生成自签名证书将

将Java项目提交到云服务器的流程步骤

《将Java项目提交到云服务器的流程步骤》所谓将项目提交到云服务器即将你的项目打成一个jar包然后提交到云服务器即可,因此我们需要准备服务器环境为:Linux+JDK+MariDB(MySQL)+Gi... 目录1. 安装 jdk1.1 查看 jdk 版本1.2 下载 jdk2. 安装 mariadb(my

Java Optional的使用技巧与最佳实践

《JavaOptional的使用技巧与最佳实践》在Java中,Optional是用于优雅处理null的容器类,其核心目标是显式提醒开发者处理空值场景,避免NullPointerExce... 目录一、Optional 的核心用途二、使用技巧与最佳实践三、常见误区与反模式四、替代方案与扩展五、总结在 Java

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

Node.js 数据库 CRUD 项目示例详解(完美解决方案)

《Node.js数据库CRUD项目示例详解(完美解决方案)》:本文主要介绍Node.js数据库CRUD项目示例详解(完美解决方案),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考... 目录项目结构1. 初始化项目2. 配置数据库连接 (config/db.js)3. 创建模型 (models/

springboot项目中常用的工具类和api详解

《springboot项目中常用的工具类和api详解》在SpringBoot项目中,开发者通常会依赖一些工具类和API来简化开发、提高效率,以下是一些常用的工具类及其典型应用场景,涵盖Spring原生... 目录1. Spring Framework 自带工具类(1) StringUtils(2) Coll