关于二叉树访问顺序的选择题

news2024/11/25 1:28:46

 第一题:

 从题目中我们可以得出这是棵完全二叉树(最后一列不满,且连续),层次顺序。

我们可以推出树的形状:

我们现根据层次遍历的性质画出出栈的图:

ABCDEFGH 

 最开始是A所以第一个位置为A,A出来后带进来BC,B出来后带进来DE,C出去后带进来FG,D出去后带进来H

因为这棵树为完全二叉树,最后一层不满且为连续的,所以H只能放在D的下面。

形状:

我们再由次推出先序(根左右)的排列 :ABDHECFG

 第二题:

 题目告诉了我们先序和中序,让我们推出它的根,其实这题很简单答案直接为E,因为先序起始节点就是根节点。但我们要求画出树的形状不能只局限于求其根,还要解其树。

解释:由先序我们确定根,再看待中序(左中右)推出E左边的全在左节点,右边的全在右节点

确定E的left和right

由前序EF推出E left为 F,因为E的左边包含了HFI,且前序为根左右,所以E的right为HFI后面的第一个子节 G

确定F的left和right

由中序我们可以看出F left为H right为I

确定G的left和right

因为确定G为根所以先序中G后面为J所以G的left为J,由中序中K在G前面推出K不可能为G的右节点(左根右),又因为前序和中序中K在J后面所以突出K不可能为J的左节点只能为J的右节点

第三题:

 

 

 由中序和后序dce都连着我们可以推出c为de的根,且d为left,e为righ

又因为中序中的ba突出b为a的left,因为后序中c后面为a所以c为a的right。

 

 

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

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

相关文章

STC单片机波特率初值计算以及通用串口配置程序

STC单片机波特率初值计算以及通用串口配置程序🔖这里以STC15手册上的数据展开。🔰串口模式一:可变波特率8位数据方式。以为最为常用的配置模式。🌿定时器1模式0:16位定时器计数器🌿定时器1模式2:8位定时器计数器 ✨当然…

linux高级存储功能

高级存储功能 1、Stratis管理分层存储 通过Stratis,便捷的使用精简配置(thin provisioning),快照(snapshots)和基于池(pool-based)的管理和监控的等高级存储功能。 (1&a…

加拿大亚马逊FBA海运收费标准有哪些

众所周知,加拿大亚马逊的海运物流费用一般有头程运费、尾端派送费和仓储费等其他费用。那么,加拿大亚马逊FBA海运收费标准有哪些呢?接下来一起来了解下加拿大亚马逊FBA海运收费标准和费用。加拿大亚马逊FBA海运收费标准有哪些? 加拿大亚马逊FBA海运收费…

《Java8实战》第6章 用流收集数据

collect 是一个归约操作,就像 reduce 一样可以接受各种做法作为参数,将流中的元素累积成一个汇总结果。具体的做法是通过定义新的Collector 接口来定义的,因此区分 Collection、Collector 和 collect 是很重要的。用 collect 和收集器能够做什…

PADS-微处理器、USB转UART芯片、MINI-USB PCB封装设计

目录 1 微处理器PCB封装设计 2 USB转UART芯片PCB封装设计 3 MINI-USB PCB封装设计 4 添加验证 详细步骤不再文字说明,直接截取关键步骤截图 1 微处理器PCB封装设计 查看芯片手册 器件高度 器件高度1.6 管脚中心点间距0.5,管脚焊盘长1.2、宽0.3&…

[ 云计算 | Azure ] Chapter 04 | 核心体系结构之数据中心、区域与区域对、可用区和地理区域

本章节主要内容进行讲解:Azure云计算的核心体系结构组件中的:Azure物理基础设施(Physical infrastructure),区域(Regions)和区域对(Region Pairs)、地理数据中心&#xf…

一文解决ethtool 原理介绍和解决网卡丢包排查思路

前言 之前记录过处理因为 LVS 网卡流量负载过高导致软中断发生丢包的问题,RPS 和 RFS 网卡多队列性能调优实践[1],对一般人来说压力不大的情况下其实碰见的概率并不高。这次想分享的话题是比较常见服务器网卡丢包现象排查思路,如果你是想了解…

UE 简单插件制作

本文主要是提供几个写UE插件的实例,借此来了解在UE里使用C创建自定义插件的做法: 写一个使场景变暗的简单插件写一个自定义窗口,展示项目里所有的动画资产 写一个使场景变暗的简单插件 参考:Unreal Engine 5 - Writing Plugins …

统信UOS专业版系统安装教程 - 手动分区安装UOS系统

全文导读:本文主要介绍了安装UOS系统过程中使用手动分区安装方法,一般没有特殊要求建议使用全盘安装UOS系统。 准备环境 制作好统信UOS专业版启动U盘 一台CPU频率≥2GHz、内存≥4GB、硬盘≥64GB的电脑 安装步骤 一、制作UOS 系统启动盘 制作UOS 系…

自动驾驶TPM技术杂谈 ———— CCRT验收标准(评分标准)

文章目录介绍评价方法指标体系算分方法一级指标二级指标三级指标四级指标五级指标行车辅助能力得分说明跟车能力得分说明前车静止识别与响应得分说明前车低速识别与响应得分说明前车减速识别与响应得分说明前车切入识别与响应得分说明前车切出识别与响应得分说明跟随前车起停得…

数据结构小知识------时间与空间复杂度

本章思维导图: 一,时间复杂度 1.1时间复杂度的概念 🌐:什么是时间复杂度呢?时间复杂度其实就是一个程序运行时它的指令运行的次数。 在这里,程序默认每条指令的运行时间是一样的。所以时间复杂度就可以理解…

【云原生进阶之容器】第六章容器网络6.4.2--Flannel的安装与部署

1 flannel的安装与部署 见链接一篇文章带你了解Flannel - Flannel - 操作系统 - 深度开源 1.1 部署环境规划 1.2 安装部署 #tar -xf flannel-v0.13.0.tar.gz #mv /apps/svr/flannel-v0.13.0 #ln –svfn /apps/svr/flannel-v0.13.0 /apps/svr/flannel 1.2.1 调整Flannel配置…

设计模式(超详细)

设计模式 原则 什么是SOLID原则? S单一职责SRP Single-Responsibility Principle 一个类,最好只做一件事,只有一个引起它的变化。单一职责原则可以看做是低耦合,高内聚在面向对象原则的引申,将职责定义为引起变化的原因,以提高内聚性减少引起变化的原因。 比如…

项目资源管理流程:五步专业指南

项目资源管理是描述大多数项目经理的一项关键职能的方式——收集完成工作所需的团队成员、设备和其他材料(也称为资源)。 以下是项目资源管理的步骤清单: 步骤1:资源规划 为了确定完成项目的资源需求,你首先需要了…

SpringCloud-Gateway实现网关

网关作为流量的入口,常用的功能包括路由转发、权限校验、限流等Spring Cloud 是Spring官方推出的第二代网关框架,由WebFluxNettyReactor实现的响应式的API网关,它不能在传统的servlet容器工作,也不能构建war包。基于Filter的方式提…

个人开发者如何选择阿里云服务器配置CPU内存带宽?

阿里云服务器个人用怎么选择?云服务器吧建议选择ECS共享型s6,不限制CPU性能,选择1核2G或2核4G都可以,云服务器s6处理器采用2.5 GHz主频的Intel Xeon Platinum 8269CY(Cascade Lake),睿频3.2 GHz…

【论文阅读--WSOL】Spatial-Aware Token for Weakly Supervised Object Localization

文章目录方法实验Limitation论文:https://arxiv.org/abs/2303.10438代码:https://github.com/wpy1999/SAT/blob/main/Model/SAT.py方法 这篇文章的方法应该属于FAM这一类。 额外添加的一个spatial token,从第10-12层开始,利用其得…

Vue3技术1之Vue3简介、创建Vue3工程、分析工程结构、安装开发者工具与初识setup

Vue3技术1Vue3简介发展提升创建Vue3工程使用vue-cli创建使用vite创建分析工程结构(由vue-cli创建的)main.jsvue.config.jsApp.vue安装开发者工具初识setupsetup的两种返回值返回一个对象App.vue返回一个函数App.vueVue2与Vue3混合使用App.vue总结Vue3简介…

【致敬未来的攻城狮计划】— 连续打卡第一天:提前对CPK_RA2E1是瑞萨RA系列开发板的初体验,了解一下(文字上的初理解)

系列文章目录 系列文章目录 前言 一、瑞萨MCU(CPK_RA2E1是瑞萨RA系列开发板)是什么? 首先引入是什么? 他的优势在哪? 瑞萨CPK_RA2E1 对标stm32 相似之处和不同之处? 瑞萨CPK_RA2E1如何开发&#xff…

集成定时器事件

一,定时器事件 1、概述 libevent提供了高性能定时器的功能,方便执行延迟回调逻辑。在添加事件监听的时候,可以不指定fd和监听的事件,指定超时的时间,实现定时器功能。定时器的实现主要依赖下面的数据结构,…