线索二叉树

线索二叉树即从前、中、后序三种遍历中其中一种来看,树中的左右孩子都不会是空着的,都会指向对应的前驱和后驱。 以中序遍历为例,二叉树线索化过程如下: 先是树的结构

typedef struct ThreadNode{Elemetype 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);//看右子树}
}

将树进行线索化

void CreateInThread(ThreadTree T){ThreadTree pre = NULL;if(T!=NULL){InThread(T,pre);pre->rchild = NULL;pre->rtag = 1;//对最后一个节点进行修改}
}

接下来是遍历线索树

ThreadNode *Firstnode(ThreadNode *p){while(p->ltag==0) p = p->lchild;return p;
}//找出左下第一个节点ThreadNode *Nextnode(ThreadNode *p){if(p->rtag = 0) return Firstnode(p->rchild);else return p->rchild;
}//寻找下一个节点void vist(ThreadNode *p){printf("%d",p->data);
}void Inorder(ThreadNode *T){for(ThreadNode *p = Firstnode(T);p!=NULL;p = Nextnode(p))vist(p);
}

本文由博客一文多发平台 OpenWrite 发布!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/714801.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

微服务面试题之套路一

面试题 一、你的项目是从SpringBoot演进到微服务架构的,你在此过程中有调研过哪些技术,怎么调研落地的? 微服务通信框架: 需要选择适合项目的微服务通信框架,如Dubbo、Spring Cloud或gRPC Feign RestTemplate 等。调研方式可以是…

高性能通信之Netty

一, 同步IO(BIO)模型的架构 一般针对性能不高的情况下可以使用. 二,异步IO(NIO)模型的架构 多路复用(epoll模型):

【LeetCode:124. 二叉树中的最大路径和 + 二叉树+递归】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,…

前端开发人员如何做好SEO

前端开发人员如何做好SEO SEO工作不仅限于专业人员。前端开发者也可以在日常开发中实施一些代码层面的SEO优化。 以下是一些前端常用的SEO方法: 设置合理的title、keywords、description title、keywords、description对SEO至关重要,需贴合页面内容编…

Codeforces Round 931 (Div. 2) (A~B)

比赛:Codeforces Round 931 (Div. 2) (A~B) 目录:A B A题:Too Min Too Max 标签: 构造算法(constructive algorithms)贪心(greedy)数学(math) 题目大意 对数组 a 找到…

【力扣hot100】刷题笔记Day19

前言 回溯回溯回溯!早上整理档案竟然用了桶排序,不愧是算法狂魔们 79. 单词搜索 - 力扣(LeetCode) DFS class Solution:def exist(self, board: List[List[str]], word: str) -> bool:m, n len(board), len(board[0])# used…

mysql timestamp转换为datetime

MySQL timestamp转换为datetime的方法 1. 流程概述 在MySQL中,timestamp和datetime是两种不同的数据类型。timestamp存储了日期和时间,并且会自动更新,可以用于记录数据的创建和修改时间。datetime则是一个固定的日期和时间,不会自…

谈谈高并发系统的设计方法论

谈谈高并发系统的设计方法论 何为高并发系统?什么是并发(Conurrent)?什么是高并发(Hight Concurrnet)?高并发的衡量指标有哪些? 实现高并发系统的两大板块高并发系统应用程序侧的设计…

腾讯云学生服务器使用教程_申请腾讯云学生机详细流程

2024年腾讯云学生服务器优惠活动「云校园」,学生服务器优惠价格:轻量应用服务器2核2G学生价30元3个月、58元6个月、112元一年,轻量应用服务器4核8G配置191.1元3个月、352.8元6个月、646.8元一年,CVM云服务器2核4G配置842.4元一年&…

还在用Jenkins?快来试试这款简而轻的自动部署软件!

最近发现了一个比 Jenkins 使用更简单的项目构建和部署工具,完全可以满足个人以及一些小企业的需求,分享一下。 Jpom 是一款 Java 开发的简单轻量的低侵入式在线构建、自动部署、日常运维、项目监控软件。 日常开发中,Jpom 可以解决下面这些…

Nginx的多线程支持探究

文章中心思想: Nginx本身并不直接支持多线程处理模型。它采用的是基于事件驱动的单线程或多进程架构,而非多线程模型。然而,通过Nginx的模块和第三方扩展,可以实现类似多线程的并发处理效果。 详细说明: Nginx,作为一款高性能的Web服务器和反向代理服务器,其架构和并发…

章节二、three.js开发入门与调试设置02;

一、轨道控制器查看物体; 1、基本概念 轨道控制器(OrbitControls)可以使得相机围绕目标进行轨道运动; 2、代码样例 // 七、创建轨道控制器(相机围绕着物体捕捉视角) const controls new OrbitControls(c…

吴恩达机器学习全课程笔记第五篇

目录 前言 P80-P85 添加数据 迁移学习 机器学习项目的完整周期 公平、偏见与伦理 P86-P95 倾斜数据集的误差指标 决策树模型 测量纯度 选择拆分方式增益 使用分类特征的一种独热编码 连续的有价值特征 回归树 前言 这是吴恩达机器学习笔记的第五篇&#xff0c…

《2023跨境电商投诉大数据报告》发布|亚马逊 天猫国际 考拉海购 敦煌网 阿里巴巴

2023年,跨境电商API接口天猫国际、京东国际和抖音全球购以其强大的品牌影响力和市场占有率,稳坐行业前三的位置。同时,各大跨境电商平台消费纠纷问题层出不穷。依据国内知名网络消费纠纷调解平台“电诉宝”(315.100EC.CN&#xff…

javaEE--后端环境变量配置

目录 pre 文件准备 最终运行成功结果 后端运行步骤 1.修改setenv文件 2.运行setenv,设置环境变量 3.查看jdk版本 4.修改mysql文件夹下的my文件 前端运行步骤 1.nodejs环境配置 2.查看node和npm版本 3.下载并运行npm 4.注册登录 pre 文件准备 最终运行…

VR转接器:破解虚拟与现实边界的革命性设备

VR转接器,这一革命性的设备,为虚拟现实体验带来了前所未有的自由度。它巧妙地连接了虚拟与现实,使得用户在享受VR眼镜带来的奇幻世界的同时,也能自由地在现实世界中活动。这一设计的诞生,不仅解决了VR眼镜续航的瓶颈问…

2、云原生安全之可视化界面rancher的部署

文章目录 1、rancher的部署1.1、安装rancher1.2、配置k8s2、部署helm3、容器安全工具neuvector此时已经部署好了k8s,使用rancher来管理 rancher简化了使用k8s的流程,可以图形化管理k8s。 参考: https://blog.51cto.com/u_15343792/5000311https://docs.rancher.cn/docs/ra…

你们团队是否有RocketMQ创建Topic、GID创建规范呢

这里是weihubeats,觉得文章不错可以关注公众号小奏技术 背景 早期在使用RocketMQ的时候,系统和开发人员不算多。所以topic的创建会非常随意,各种千奇百怪的topic 比如: order_topic、ORDER_TOPIC、order-topic 各种奇奇怪怪的风格,用_的&a…

GO结构体

1. 结构体 Go语言可以通过自定义的方式形成新的类型,结构体就是这些类型中的一种复合类型,结构体是由零个或多个任意类型的值聚合成的实体,每个值都可以称为结构体的成员。 结构体成员也可以称为“字段”,这些字段有以下特性&am…

JS清空数组方法

清空数组的方法有多种,以下是几种常见的方式: 1.使用 array.length 属性将数组的长度设为0,这样会移除数组中的所有元素: var arr [1, 3, 5]; arr.length 0; console.log(arr); // [] 2. 使用 array.splice() 方法,…