程序员经验分享-hwhale

树排序的理解

2023-05-16

参考文献与详细资料：https://blog.csdn.net/weixin_64067830/article/details/124443430

视频:https://www.bilibili.com/video/BV1iU4y1B7D7/?buvid=XYB84CAB837F5A4C58FFDA90AF6411161612F&is_story_h5=false&mid=2h%2FFzDnnVGQE0OHQ0k5KbQ%3D%3D&p=1&plat_id=116&share_from=ugc&share_medium=android&share_plat=android&share_session_id=d48ab750-e53c-405d-aefd-65fc89ed5bc3&share_source=WEIXIN&share_tag=s_i&timestamp=1682597032&unique_k=NnNJXie&up_id=401399175

先序(根左右)只要后面还有孩子，那自己便是后面孩子的根节点。

如"根左右"意思就是优先访问顺序，也就是遍历顺序。最先访问根节点，如果访问完成就访问左孩子，左孩子完了到右孩子。

注意：在DFS下往往都是根访问完后接左，但是左孩子自己也是后面节点的根节点时又要遵循[根左右]原则，也就是上次的右孩子先不访问了，先访问当前的根节点，后又是左，如此直到访问完毕.

就是从开始的节点从左往右一直往下搜索即可,优先最左边的所有元素输出完，然后再输出没有输出的右边的元素

中序(左根右)

同理优先访问左孩子，每次往左孩子找，但找的时候是不访问先的。因为最优先是判为根节点而不是左孩子。只要后面仍然存在孩子，自己就是作为根节点，那我们不访问一直向后寻找左孩子.

一直找到最后没有左孩子的时候，那么算是左孩子的遍历结束。

遵循[左根右]原则,后转到访问根节点。访问了当前根节点后，再转到它的右孩子。全部访问完毕就回溯，如此循环

后序(左右根)

同中序过程类似，先一直找左孩子直到没有，然后访问当前根节点的右孩子，再访问根节点。

然后回溯到上一步如此循环判断直到结束

补充

对于树的结构，必须有两个顺序才能确定

同时也只有树的结构确定才能推出没有给出的树的顺序

一般倒推树的遍历顺序更好推出树的结构

树的每个节点都可以分为根节点，左孩子，右孩子。

后序（左右根），前序（根左右)确定根，

中序（左根右)确定是左孩子还是右孩子

先确定根节点，然后排序根据排序规则

如中序（左根右)BADE，ADE都同在一边

现在知道D为根节点，那么E就一定是D的右孩子

而BA就不确定，因此就是一定是左右只有一个节点的时候才能确定

否则就要继续寻找子节点.

注意级序遍历是层序遍历而非前序遍历！层序遍历就是BFS的遍历方式

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

树排序的理解

树排序的理解 的相关文章

  • Linux基础.交叉编译工具链，makefile

    一 交叉工具链大纲 1 什么是交叉工具链 xff1f 什么是交叉编译 xff1f 2 安装交叉工具链方法 xff0c 结合环境变量PATH xff0c 工具链选项 3 Makefile使用 xff0c Makefile书写规则 4 嵌入式静

  • 基于TensorFlow2.3.0的花卉识别Android APP设计

    一 前言 本设计为基于TensorFlow2 3 0的花卉识别Android APP TensorFlow2 3 0的API简单易用 xff0c 训练好后模型导出tflite格式供Anroid APP使用 开发环境 xff1a Window

  • Docker部署 nodejs项目应用 一 ： 安装docker

    尝试一下用docker容器 xff0c 那么首先要安装docker 一 安装docker 由于笔者服务器的系统是centos7 xff0c 所以这里写的是在centos7上安装docker xff1b 注 xff1a Docker 要求 C

  • Java 反射 -超详细讲解（附源码）

    学到spring框架的时候 xff0c 发现反射思想很重要 xff0c 故特此写下此文 xff0c 以加深理解 文章目录 1 xff1a 反射概述2 xff1a Class对象特点3 xff1a 反射的使用1 获取类对象2 利用反射机制创建

  • 推荐7款好用的终端工具

    点击上方 IT牧场 xff0c 选择 置顶或者星标 技术干货每日送达 1 Cmder 下载地址 xff1a https cmder net Cmder是一个代替cmd的终端工具 只能操作Windows 它的好处是 xff1a 支持大部分Li

  • STM32 FMC原理详解

    关于FSMC的基本原理已经在这两篇讲解了 xff0c 如果有不懂的建议先看一下 xff0c 这里我们对一些基本概念会说的少一些 xff0c 主要就是针对FMC的特点和FSMC跟FMC的区别做主要的阐述 区别不大 STM32 FSMC FMC

  • 【机器学习】Scikit-learn介绍

    一 Scikit learn简介 Scikit learn是一个支持有监督和无监督学习的开源机器学习库 它还为模型拟合 数据预处理 模型选择和评估以及许多其他实用程序提供了各种工具 二 拟合和预测 xff1a 估算器基础 Fitting a

  • 我的2011--快乐最重要

    呵呵 xff0c 听着郭德纲和于谦老师的相声 xff0c 开始写这篇文章 xff0c 刚毕业不到六个月 xff0c 就换了一份工作 xff0c 很多事情都在意料之外 xff0c 很多事情又在意料之中 xff0c 总之 xff0c 以后回忆到

  • 朱金灿：韧性、悟性、具备快速学习能力是我喜欢的特质

    英雄会是CSDN旗下针对国内IT技术领域专家展示和交流的平台 通过线下线上的互动形式 xff0c 为CSDN社区专家提供更多学习 合作 宣传的机会 英雄会后续将在北上广深等国内一二线城市建立分会 xff0c 各个分会后期将组织技术交流活动

  • 远程连接工具Wind_Term打开远程Linux服务器图形化界面

    我们知道想要在Windows打开Linux图形化程序 xff0c 一个耳熟能详的工具MobaXterm是可以做到的 xff0c 但是不是唯一的工具 xff0c 具有支持X11 转发的工具都是可以实现的 xff0c Wind Term就是这么

  • Error: Failed to load parser ‘babel-eslint‘ declared in

    解决办法 xff1a 使用手动安装 babel eslint npm i D babel eslint

  • 理解依赖注入DI和控制反转IOC和容器

    简介 依赖注入 Dependency Injection 简称 DI xff0c 目的是让代码耦合度降低 xff0c 模块化程度高 xff0c 让代码更易测试 什么是依赖 为什么会有依赖 xff1f 因为我们为了模块化 xff0c 把各种小

  • React生命周期及事件详解

    一 组件的详细说明和生命周期ComponentSpecs and Lifecycle 组件的详细说明 xff08 Component Specifications xff09 当通过调用 React createClass 来创建组件的时候

  • Eclipse代码提示功能失效

    Eclipse 代码提示功能失效问题解决 Windows gt preferences gt java gt Editor gt Code Assist中Auto Activetion中的Enable auto activetion选项要勾

  • VM-tools选项为灰色无法安装的问题

    安装虚拟机VMware时 xff0c 桌面上没有vmware tools的安装光盘 虚拟机 gt 重新安装vmware tools选项为灰色 xff0c 也无法选择 尝试了将CD DVD SATA 的使用ISO映像文件改为物理驱动器 自动检

  • 数据库学习 - like（模糊查询）

    模糊查询问题 比如查询姓张的同学 xff0c 查询张某某等这类型问题 xff0c 在 select语句中通过查询条件中加入运算符 like 来表示 xff1b 含有 like运算符的表达式 列名 not like 字符串 xff08 表示其

  • 蓝桥杯2022年第十三届省赛真题-X进制减法(超详细解析）

    转自作者弗莱 详细解析和分享经验 进制规定了数字在数位上逢几进一 X 进制是一种很神奇的进制 xff0c 因为其每一数位的进制并不固定 xff01 例如说某种 X 进制数 xff0c 最低数位为二进制 xff0c 第二数位为十进制 xff0

  • WearOS复杂数据的刷新

    表盘可以通过setDefaultSystemComplicationProvider int watchFaceComplicationId int systemProvider int type 来设置要显示的系统复杂数据 一 系统支持哪

  • VMware下使用Gparted对系统盘扩容

    第一步 xff0c 下载Gparted的iso镜像文件 xff0c 这里对应下载相应的32或者64位版本 第二步 xff0c 设置虚拟机 xff0c 将硬盘容量扩容为指定的容量 xff0c 保存 第三步 xff0c 设置虚拟机 xff0c

随机推荐

  • Android系统深度游

    项目原因 xff0c 让我们必须深入探索Android系统 xff0c 完成对之前的我们来说比较艰巨的任务 这样 xff0c 我们开启了Android深度游 Android这个系统 xff0c 应用层开发还是比较舒服的 xff0c Goog

  • IT痴汉的工作现状56-耳鸣

    自从这个项目启动 xff0c 与客户方的沟通就逐渐多了起来 xff0c 沟通的方式是语音会议 也不知从什么时候起 xff0c 每天的会议时间变得很长很长 尤其是定位复杂问题时 xff0c 一个会议就要4个小时 张伟是从项目开始买的耳机 xf

  • 我的2020---熬过去

    恰逢周末 xff0c 本人自认为过了一个美好的圣诞节之后 xff0c 在深圳图书馆开始思考我的第十一个年终总结了 提笔之前 xff0c 我翻看了去年的总结 xff0c 想到了我还有一套书没有读完 xff0c 那就是 大败局 2020结束还有

  • 我的2022-工程师文化的思考

    没有想到 xff0c 今年大环境的变化可谓是大开大合 xff0c 超出想象 各行各业都遭到强大的挑战 xff0c 是泯灭还是苟活 xff0c 亦或是再创辉煌 xff0c 时也命也 在此情况下的个人 xff0c 最好的选择是跟公司抱团取暖 x

  • 用户名 不在 sudoers文件中，此事将被报告。

    继续昨天的故事 话说昨天新建了一个帐号linc xff0c 今天在执行sudo时回显一个很吓人的信息 xff1a sudo password for linc linc 不在 sudoers 文件中 此事将被报告 这是要去哪儿报告呢 xff

  • Git冲突：commit your changes or stash them before you can merge.

    今天用git pull来更新代码 xff0c 遇到了下面的问题 xff1a error Your local changes to the following files would be overwritten by merge xxx

  • Android问题集锦之二十八：You need to use a Theme.AppCompat theme (or descendant) with this activity.

    错误描述为 xff1a java lang IllegalStateException You need to use a Theme AppCompat theme or descendant with this activity 起因

  • Docker实践6：Cannot connect to the Docker daemon.

    正在免费适用着Aliyun主机 xff0c 当然要用docker来部署我的服务器啦 但是今天碰到了题目的问题 xff0c 细节如下 xff1a span class hljs comment docker info span FATA sp

  • DFS与BFS总结

    总结 bfs多用于在一次选择中可以有多种情况的选择 而dfs是确定唯一性如唯一路径 xff0c 也就是深度 当问题是全盘式的搜索 xff0c 不在乎形式或者具体情况呈现还是详细过程的 xff0c 使用bfs 当问题是要求具体过程 xff0c

  • 一个简单的自定义通信协议（socket）

    转自 xff1a http vtrtbb javaeye com blog 849336 这是转自javaeye的一篇文章 xff0c 作者是vtrtbb 按照网络通信的传统 xff0c 我们都会自定义协议 xff0c 这有很多好处 xff

  • ImageView 设置图片

    android doc中是这样描述的 xff1a public void setImageResource int resId 这是其中的一个方法 xff0c 参数resld是这样 xff1a ImageView setImageResou

  • Android问题集锦之八：调用其他程序中的activity和Permission Denial: starting Intent 错误解决办法

    今天想调试多个task中栈的情况 xff0c 在测试程序中调用另一个程序的activity xff0c 代码片段如下 xff1a btnStartX 61 Button findViewById R id btnStartX btnStar

  • VB.NET串口通信例子--我的回忆录

    这是我3年前的一个例子 xff0c 最近翻出来回忆一下 串口是计算机上一种非常通用设备通信的协议 大多数计算机包含两个基于RS232的串口 xff0c 现在配电脑好像只有一个 串口同时也是仪器仪表设备通用的通信协议 xff1b 很多GPIB

  • TensorFlowLite GPU加速

    官方文档 https tensorflow google cn lite performance gpu hl 61 zh cn TF LITE支持移动端GPU加速 xff0c 特别对android端的支持比较丰富 相对android来说

  • C语言基础----流程控制

    流程控制是C语言中比较基础的 它分为三种状态 xff1a 1是顺序结构 2是选择结构 3是循环结构 我要说明后两种结构 xff0c 选择机构和循环结构 首先先说 xff1a 选择结构 选择结构是指 xff1a 当一个条件成立则执 xff08

  • 复杂数据类型——数组

    复杂数据类型是C语言基础的重点 1 数组 xff1a 存储一组数据 2 特点 xff1a 只能存放一种类型的数据 如int类型 xff0c float类型的数据 数组的元素个数只可以放常量 int ages 5 61 1 2 3 格式 xf

  • OC语言——基本语法和思想

    今天学习了OC语言基础语法 1 oc语言完全兼容C语言 xff0c 后缀为 m类型 被广泛应运与开发苹果mac os x平台和ios开发平台 2 oc语言关键字基本上以 64 开头 xff0c oc字符串也是以 64 开头 3 基本类型新加

  • OC语言——三大特性-继承与多态

    继承是oc中比较常见的 1 继承 xff1a 就是当两个类拥有相同的属性和方法时 xff0c 就可以将相同的东西抽取到一个父类中 子类可以拥有父类中所有的成员变量和方法 2 继承的好处 xff1a 可以抽取重复代码 xff0c 节省时间 建

  • OC语言——点语法和成员变量的4种作用域及property和synthesize的使用

    点语法 xff1a 点语法的本质还是方法调用 Person p 61 Person new 点语法的本质还是方法调用 p age 61 10 p setAge 10 一 点语法注意点 xff1a 64 implementation Pers

  • 树排序的理解

    参考文献与详细资料 xff1a https blog csdn net weixin 64067830 article details 124443430 视频 https www bilibili com video BV1iU4y1B7

热门标签