数据结构中树、森林 与 二叉树的转换
1 树转换为 二叉树
将树转换成二叉树的步骤是：
- 加线。在所有的兄弟结点之间加一条线。
- 去线。对于树中的每个结点，只保留它与第一个孩子结点的连线，删除该结点其他孩子结点之间的连线。
- 调整。以树的根结点为轴心，将整个树顺时针旋转一定的角度（该结点的第一个孩子是该结点的左孩子，左孩子的兄弟是该结点的右孩子 ）
2 森林转换为二叉树
森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟，由于每棵树都可以转换为二叉树，所以森林也可以转换为二叉树。
将森林转换为二叉树的步骤是：
- 先把每棵树转换为二叉树；
- 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点，用线连接起来。当所有的二叉树连接起来后得到的二叉树就是由森林转换来的二叉树。
3 二叉树转换为树
二叉树转换为树是树转换为二叉树的逆过程，其步骤是：
- 加线。若某结点的左孩子结点存在，将该左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点，将该结点与这些右孩子结点用线连接起来；
- 去线。删除原二叉树中所有结点与其右孩子结点的连线；
- 整理（1）和（2）两步得到的树，使之结构层次分明。
4 二叉树转换为森林
二叉树转换为森林步骤如下：
- 先把每个结点与右孩子结点的连线删除，得到分离的二叉树；
- 把分离后的每棵二叉树转换为树；
- 整理第（2）步得到的树，使之规范，这样得到森林。
5 实战演练
5.1 例题1
(2009年408第6题)题目:将森林转换为对应的二又树，若在二又树中，结点 是结点 的父结点的父结点，则在原来的森林中，u和可能具有的关系是
I.父子关系
II.兄弟关系
III.u的父结点与的父结点是兄弟关系
A.只有II
B.I和II
C.I和III
D.I、II和III
解析:
5.2 例题2
(2014年408第5题)题目:将森林 F 转换为对应的二叉树 T，F 中叶结点的个数等于
A.T中叶结点的个数
C.T中左孩子指针为空的结点个数
B.T中度为 1的结点个数
D.T中右孩子指针为空的结点个数
解析:
相关文章：
数据结构中树、森林 与 二叉树的转换
1 树转换为 二叉树 将树转换成二叉树的步骤是： 加线。在所有的兄弟结点之间加一条线。去线。对于树中的每个结点，只保留它与第一个孩子结点的连线，删除该结点其他孩子结点之间的连线。调整。以树的根结点为轴心，将整个树顺时针旋…...
力扣labuladong——一刷day43
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、力扣257. 二叉树的所有路径二、力扣129. 求根节点到叶节点数字之和三、力扣199. 二叉树的右视图四、力扣662. 二叉树最大宽度 前言 一般来说，如…...
MapApp 地图应用
1. 简述 1.1 重点 1）更好地理解 MVVM 架构 2）更轻松地使用 SwiftUI 框架、对齐、动画和转换 1.2 资源下载地址: Swiftful-Thinking:https://www.swiftful-thinking.com/downloads 1.3 项目结构图: 1.4 图片、颜色资源文件图: 1.5 启动图片配置图: 2. Mo…...
Java之反射获取和赋值字段
在Java中，反射能够使得代码更加通用，往往用于工具类中。 但常常我们在获取或者赋值反射的属性时，会出现没有赋值成功的结果，往往是由于这个属性在父级中而导致的，这个时候我们就不能用getDeclaredField方法单独获取字段…...
ckplayer自己定义风格播放器的开发记录
CKplayer是一款基于Flash和HTML5技术的开源视频播放器，支持多种格式的音视频播放，并且具有优秀的兼容性和扩展性。 它不仅可以在网页上播放本地或者网络上的视频，还可以通过代码嵌入到网页中，实现更加个性化的播放效果。CKplayer…...
全网最全Django面试题整理（一）
Django 中的 MTV 是什么意思？ 在Django中，MTV指的是“Model-Template-View”，而不是常见的MVC（Model-View-Controller）架构。Django的设计理念是基于MTV的 Model（模型） 模型代表数据存取层&am…...
vue统一登录
说明： 统一登录其实就是前端去判断Url地址的token 之后如果有token未过期就直接跳转到首页。 说到浏览器输入url地址，那从浏览器输入地址一共发生了几件事大致如下： DNS解析域名，获取IP地址 --》 建立TCP连接（三次握…...
MVSNet论文笔记
MVSNet论文笔记 摘要1 引言2 相关基础2.1 多视图立体视觉重建（MVS Reconstruction）2.2 基于学习的立体视觉（Learned Stereo）2.3 基于学习的多视图的立体视觉（Learned MVS） 3 MVSNet3.1 网络架构3.2 提取图片…...
大型 APP 的性能优化思路
做客户端开发都基本都做过性能优化，比如提升自己所负责的业务的速度或流畅性，优化内存占用等等。但是大部分开发者所做的性能优化可能都是针对中小型 APP 的，大型 APP 的性能优化经验并不会太多，毕竟大型 APP 就只有那么几个&…...
K8S配置资源管理
这里写目录标题 K8S配置资源管理一.Secret1.介绍2.Secret 有四种类型3.创建 Secret4.使用方式 二.ConfigMap1.介绍2.创建 ConfigMap3.Pod 中使用 ConfigMap4.用 ConfigMap 设置命令行参数5.通过数据卷插件使用ConfigMap6.ConfigMap 的热更新7.ConfigMap 更新后滚动更新 Pod K8S…...
Redis 的集群模式实现高可用
来源：Redis高可用：武林秘籍存在集群里，那稳了~ (qq.com) 1. 引言 前面我们已经聊过 Redis 的主从同步（复制）和哨兵机制，这期我们来聊 Redis 的集群模式。 但是在超大规模的互联网应用中，业务规…...
21、嵌套路由实战操作
1、创建内嵌子路由，你需要添加一个vue文件，同时添加一个与该文件同名的目录用来存放子视图组件。 2、在父组件（.vue）内增加用于显示子视图内容 新建文件 pages\index_id.vue 生成的对应路由 {path: "/",component: _…...
WPF 控件的缩放和移动
WPF 控件的缩放和移动 1.页面代码 <ContentControl ClipToBounds"True" Cursor"SizeAll"><Viewboxx:Name"viewbox"MouseDown"viewbox_MouseDown"MouseMove"viewbox_MouseMove"MouseWheel"Viewbox_MouseWhee…...
Python and和or的优先级实例比较
Python and和or的优先级 and和or都是Python的逻辑运算符，都为保留字。通常情况下，在没有括号影响，and和or的优先级中and在代码的逻辑运算过程中会相对优先一些，及在同一行的Python代码中，and会优先与or执行。下面将通…...
数据结构与算法编程题2
逆置线性表，使空间复杂度为 O(1) #include <iostream> using namespace std;typedef int ElemType; #define Maxsize 100 #define OK 1 #define ERROR 0 typedef struct SqList {ElemType data[Maxsize];int length; }SqList;void Init_SqList(SqList& …...
Java开发者的Python快速进修指南：控制之if-else和循环技巧
简单介绍 在我们今天的学习中，让我们简要了解一下Python的控制流程。考虑到我们作为有着丰富Java开发经验的程序员，我们将跳过一些基础概念，如变量和数据类型。如果遇到不熟悉的内容，可以随时查阅文档。但在编写程序或逻辑时&…...
二进制部署k8s集群-过程中的问题总结（接上篇的部署）
1、kube-apiserver部署过程中的问题 kube-apiserver.conf配置文件更改 2、calico的下载地址 curl https://docs.projectcalico.org/v3.20/manifests/calico.yaml -O 这里如果kubernetes的节点服务器为多网卡配置会产生报错 修改calino.yaml配置文件 解决方法： 调…...
IOS 关于CoreText的笔记
放大 一.CoreText计算attributeString显示所占区域 百度搜索有三种方法： 1.方法 - (CGRect)boundingRectWithSize:(CGSize)size options:(NSStringDrawingOptions)options context:(nullable NSStringDrawingContext *)context 2.使用CTFrameRef 的 CTFrameGetLin…...
基础课6——开放领域对话系统架构
开放领域对话系统是指针对非特定领域或行业的对话系统，它可以与用户进行自由的对话，不受特定领域或行业的知识和规则的限制。开放领域对话系统需要具备更广泛的语言理解和生成能力，以便与用户进行自然、流畅的对话。 与垂直领域对话系统相比…...
Hive常见的面试题（十二道）
Hive 1. Hive SQL 的执行流程 ⾸先客户端通过shell或者Beeline等⽅式向Hive提交SQL语句,之后sql在driver中经过 解析器（SQL Parser）：将 SQL 字符串转换成抽象语法树 AST，这一步一般都用第三方工具库完成，比如 ANTLR&…...
vue3 定时器-定义全局方法 vue+ts
1.创建ts文件 路径：src/utils/timer.ts 完整代码： import { onUnmounted } from vuetype TimerCallback (...args: any[]) > voidexport function useGlobalTimer() {const timers: Map<number, NodeJS.Timeout> new Map()// 创建定时器con…...
Unity | AmplifyShaderEditor插件基础（第七集：平面波动shader）
目录 一、👋🏻前言 二、😈sinx波动的基本原理 三、😈波动起来 1.sinx节点介绍 2.vertexPosition 3.集成Vector3 a.节点Append b.连起来 4.波动起来 a.波动的原理 b.时间节点 c.sinx的处理 四、🌊波动优化…...
在Ubuntu24上采用Wine打开SourceInsight
1. 安装wine sudo apt install wine 2. 安装32位库支持，SourceInsight是32位程序 sudo dpkg --add-architecture i386 sudo apt update sudo apt install wine32:i386 3. 验证安装 wine --version 4. 安装必要的字体和库（解决显示问题） sudo apt install fonts-wqy…...
嵌入式学习笔记DAY33（网络编程——TCP）
一、网络架构 C/S （client/server 客户端/服务器）：由客户端和服务器端两个部分组成。客户端通常是用户使用的应用程序，负责提供用户界面和交互逻辑 ，接收用户输入，向服务器发送请求，并展示服务…...
[ACTF2020 新生赛]Include 1(php://filter伪协议)
题目 做法 启动靶机，点进去 点进去 查看URL，有 ?fileflag.php说明存在文件包含，原理是php://filter 协议 当它与包含函数结合时，php://filter流会被当作php文件执行。 用php://filter加编码，能让PHP把文件内容…...
离线语音识别方案分析
随着人工智能技术的不断发展，语音识别技术也得到了广泛的应用，从智能家居到车载系统，语音识别正在改变我们与设备的交互方式。尤其是离线语音识别，由于其在没有网络连接的情况下仍然能提供稳定、准确的语音处理能力，广…...
高效的后台管理系统——可进行二次开发
随着互联网技术的迅猛发展，企业的数字化管理变得愈加重要。后台管理系统作为数据存储与业务管理的核心，成为了现代企业不可或缺的一部分。今天我们要介绍的是一款名为 若依后台管理框架 的系统，它不仅支持跨平台应用，还能提供丰富…...
英国云服务器上安装宝塔面板（BT Panel）
在英国云服务器上安装宝塔面板（BT Panel） 是完全可行的，尤其适合需要远程管理Linux服务器、快速部署网站、数据库、FTP、SSL证书等服务的用户。宝塔面板以其可视化操作界面和强大的功能广受国内用户欢迎，虽然官方主要面向中国大陆…...
Vue 实例的数据对象详解
Vue 实例的数据对象详解 在 Vue 中，数据对象是响应式系统的核心，也是组件状态的载体。理解数据对象的原理和使用方式是成为 Vue 专家的关键一步。我将从多个维度深入剖析 Vue 实例的数据对象。 一、数据对象的定义方式 1. Options API 中的定义 在 Options API 中，使用 …...
SQLSERVER-DB操作记录
在SQL Server中，将查询结果放入一张新表可以通过几种方法实现。 方法1：使用SELECT INTO语句 SELECT INTO 语句可以直接将查询结果作为一个新表创建出来。这个新表的结构（包括列名和数据类型）将与查询结果匹配。 SELECT * INTO 新…...