后序遍历线索化二叉树_二叉树的中序线索链表

后序遍历线索化二叉树_二叉树的中序线索链表#includetypedefstructThreadNode{intdata;structThreadNode*lchild,*rchild;intltag,rtag;}ThreadNode,*ThreadTree;//用二叉树中序遍历对二叉树线索化voidInThread(ThreadTree&p,ThreadTr

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

#include<stdio.h>
 typedef struct ThreadNode{
    int data;
    struct ThreadNode *lchild,*rchild;
    int ltag,rtag;
 }ThreadNode,*ThreadTree; 
 //用二叉树中序遍历对二叉树线索化
 void InThread(ThreadTree &p,ThreadTree &pre)
{
    if(p!=NULL)
     {
        InThread(p->lchild,pre);            //类似于中序遍历,先递归到最左下的结点 
        if(p->lchild == NULL)               //判断结点的左儿子是否为空 
        {
            p->lchild = pre;
            p->ltag=1;      
        }
        if(pre!=NULL&&pre->rchild==NULL)    //判断该结点的前驱结点的右儿子是否为空(此时该结点为其前驱结点的左儿子) 
        {
            pre->rchild = p;
            pre->rtag=1;
        }
        pre = p;                            //将此结点置为其左儿子的前驱结点
        InThread(p->rchild,pre);            //左结点判定结束后向右转移,将此结点视为根结点 
     }  
} 
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/193956.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • WEBZIP为什么打不开网页

    WEBZIP为什么打不开网页

  • 谷歌 analytics.js 部分解密版

    谷歌 analytics.js 部分解密版源:http://www.google-analytics.com/analytics.js(function(){varaa=encodeURIComponent,f=window,ba=setTimeout,n=Math;functionPc(a,b){returna.href=b}functionfa(a,b){returna.name=b}varQc=”repla…

  • 深入理解HandlerThread

    深入理解HandlerThread以往遇到HandlerThread,对它的认识只是停留在MessageLooperHandler上,知道它有自己的消息队列,仅此而已。随着编程的深入,个人已不再满足表面上的理解,所以再次翻开HandlerThread源码,做梳理记录。HandlerThread集成Thread,并重写了Thread类的run方法(如果我们自定义一个类继承HandlerThread,就用不到run函数了):

  • 华为服务器pxe装系统,pxe启动服务器

    华为服务器pxe装系统,pxe启动服务器pxe启动服务器内容精选换一换根据给定的云服务器ID列表,批量启动云服务器,一次最多可以启动1000台。POST/v1/{project_id}/cloudservers/action参数说明请参见表1。参数说明参数是否必选描述project_id是项目ID。获取方法请参见获取项目ID。请参考响应(任务类)。启动云服务器请求参数中,必须以“os-start”字段下发用户在创建云服务器或为云服务…

  • html嵌入python代码(python做人脸识别)

    最近闲来无事,研究研究在安卓上跑Python。想起以前玩过的kivy技术,kivy[1]是一个跨平台的UI框架。当然对我们最有用的是,kivy可以把python代码打包成安卓App。但是由于安卓打包的工具链很长,包括androidsdk打包java代码、ndk编译python、编译各种python依赖包,经常花一整天从入门到放弃。这次使出认真研究的心态,终于找到一个解决方案,于是有了这篇文章:…

  • JAVA数组的定义及用法

    JAVA数组的定义及用法

    2021年11月30日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号