Tree : Top View

最新推荐文章于 2024-03-08 17:21:40 发布

peanwang

最新推荐文章于 2024-03-08 17:21:40 发布

阅读量711

点赞数 1

分类专栏： tree

本文链接：https://blog.csdn.net/weixin_41256413/article/details/82933880

版权

本文介绍了如何解决一道关于二叉树顶部视图的问题。顶部视图是指从树的父节点向下看，可以看到的节点集合。在层序遍历中，通过定义节点的左右子节点位置来确定节点是否可见，从而得到正确的顶部视图。

摘要由CSDN通过智能技术生成

Abstract

做了一道题Tree : Top View。下面是解题报告。

Top View

什么是Top View呢？
在二叉树的父节点，从下看：你能看到的结点的集合即是Top View。
如下图：结点7和13被8挡住了，所以看不到。只能看到结点4，8，16，20。
在这里插入图片描述
怎么确定结点是否被挡在了呢？如上图的po。我是这样定义的：对与一个结点来说：它的左结点位置为该节点位置减一，右结点的位置为该结点位置加一。然后把根节点的位置设为0。
这样：对树进行遍历：这样就能把树的所有结点的位置确定下来。
这里我选择的是层序遍历：因为其他三种遍历：左数的遍历顺序一定会先于右树。但是层序遍历是一层一层遍历。就好像站队一样，其他三种遍历是直接插入队伍去，这是不对的。

Code:

void topView(Node * root) {
    
        if(root == nullptr)
            return;
        queue<pair<Node*,int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

peanwang

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

JAVA:实现打印树的顶视图算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-10

165

JAVA:实现打印树的顶视图算法(附完整源码)

L1penalized regression in neural networks: A view from

程序员光剑

08-18

918

作者：禅与计算机程序设计艺术 1.简介随着神经网络在实际应用中的广泛应用，随之带来的挑战是如何处理非线性数据、如何防止过拟合等。为了缓解这些挑战，研究人员提出了很多的模型，例如使用核函数进行非线性转换、使用正则化项对参数进行约束、使用弹性网络自动学习局部模式等等。然而，这些方法都需要耗费大量计算资源、

参与评论您还未登录，请先登录后发表或查看评论

topview免费查看工具

06-13

topview免费查看工具，免费查询每日的topview数据，可了解主力仓位发布，资金流入流出动态，精确到各个营业部，为股票投资提供可行的依据，对于现在波动频繁的股市中非常实用

Top View of a Tree -广度优先搜索(BFS)

qq_41726606的博客

03-17

344

文章目录题目地址题目描述思路一代码(Python)代码(Java)复杂度分析思路二代码(Python)代码(Java)复杂度分析题目地址 https://binarysearch.com/problems/Top-View-of-a-Tree/editorials/3045073 题目描述思路一层次遍历二叉树，队列中除了存放节点外，还要存放当前节点的横坐标用哈希表记录横坐标对应的节点值，只有横坐标未出现过才会更新哈希表对哈希表中的key进行排序，按顺序将val加入结果res中代码(Pyth

Print Nodes in Top View of Binary Tree

weixin_30627381的博客

03-15

124

Top view of a binary tree is the set of nodes visible when the tree is viewed from the top. Given a binary tree, print the top view of it. The output nodes can be printed in any order.Expected time c...

[集训队作业2018]蜀道难——TopTree+贪心+树链剖分+链分治+树形DP

weixin_33694172的博客

01-12

817

题目链接： [集训队作业2018]蜀道难题目大意：给出一棵$n$个节点的树，要求给每个点赋一个$1\sim n$之内的权值使所有点的权值是$1\sim n$的一个排列，定义一条边的权值为两端点权值差的绝对值，要求对于任意两点间的路径要么路径上所有点的点权单调，要么存在路径上的第三个点到这两个点的路径分别单调(即两点间路径先单调递增再单调递减或先单调递减再单调递增)。求出整棵树最小边权和，并支...

[bzoj3153] sone1 - toptree

liuzhangfeiabc的博客

09-12

2923

传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3153。 AC这道超级工业题留念。花了我整整一个下午写代码+一个上午调代码…… 题目大意：维护一棵有点权的有根树，支持：linkcut，换根，对子树/链的赋值/加/询问sum/min/max。一看12个操作就知道是大毒瘤题。话说前几天我们某场校内模拟赛有位学长直接搬了这题原题上去...

Android UI：ViewTree

热门推荐

frank 的专栏

05-15

2万+

《倚天屠龙记中》有这么一处：张三丰示范自创的太极剑演示给张无忌看，然后问他记住招式没有。张无忌说记住了一半。张三丰又慢吞吞使了一遍，问他记住多少，张无忌说只记得几招了。张三丰最后又示范了一遍，张无忌想了想说，这次全忘光了。张三丰很满意，于是放心让张无忌与八臂神剑去比试。首先声明，这一篇篇幅很长很长很长的文章。目的就是为了把 Android 中关于 View 测量的机制一次性说清楚。算是自己对自己较

TOPVIEW数据分析方法

NJ_MIKE 的CSDN博客

02-18

2604

一：散户线散户线原理及散户线八大规则：众所周知，股价由低到高的过程，也是股票筹码由分散到集中的过程，散户线正是基于这样一个原理而设计。大智慧散户线是散户评测数的增减变动曲线，通过散户线的上升与下降的趋势，来反映主力资金进出活动。散户线上升，资金离场筹码分散；散户线下降，资金进场，筹码集中。其实，对于散户线指标的具体运用，我们可将其归纳为八大规则，来帮助投资者对个股加以研判。（1）散户线上升，筹码分

java数据结构_数据结构与算法——常用数据结构及其Java实现

weixin_35886636的博客

02-12

295

本文采用Java语言来进行描述，帮大家好好梳理一下数据结构与算法，在工作和面试中用的上。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。常用数据结构数组数组是相同数据类型的元素按一定顺序排列的集合，是一块连续的内存空间。数组的优点是：get和set操作时间上都是O(1)的；缺点是：add和remove操作时间上都是O(N)的。Java中，Array就是数组，此...

Link-Cut Tree(LCT)&TopTree讲解

weixin_33756418的博客

10-05

343

前言：　　Link-Cut Tree简称LCT是解决动态树问题的一种数据结构，可以说是我见过功能最强大的一种树上数据结构了。在此与大家分享一下LCT的学习笔记。提示：前置知识点需要树链剖分和splay。引例：　　在讲LCT之前先来看一道题：给一棵树，每个点有一个点权，多次操作，操作包含1、修改路径上点权2、查询路径上点权和。这道题显然用树链剖分+线段树就能做，但现在再加两个操作：3、删...

Treetop 入门

Pope 的废纸篓

05-25

2272

Treetop 是一个出奇简单的Ruby 写的解析器。我知道Treetop 是因为看到Nathan Sobo在RubyConf 2007上做的一个报告。第一步：安装Treetopgem install treetop 第二步：新建一个叫arithmetic 的.treetop 文件grammar Arithmetic rule additive

【TOP-TREE】BZOJ3153 Sone1

MEET YOU FIRST TIME

04-08

704

【前言】被拉过来做这个题，但是我根本不会。最后强行写了写不过啊，半抄半改过了。有一些不错的收获，比如重载运算符的各种细节吧，还有一些实现上的细节，标记细节。浪费了一些时间。【题目】 lydsy 给定一棵nnn个点的带点权树，QQQ次操作，支持：换根，链/子树权值修改，链/子树权值加，链/子树查询min,max,sum\text{min,max,sum}min,max,sum，换父亲。 n...

二叉树的右视图

qq_22080999的博客

06-15

425

从二叉树右侧观察，层次遍历，每一层的最后一个结点就是观察到的那个结点将结点和层数绑定为pair，压入队列时，记录每一层中的最后一个结点./** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

Topview工作室考核

Benjamin142857

06-06

2299

六月了，大一下学期也只剩一个多月。前天晚上很开心，不是因为考核答辩答得好，而仅仅是因为最后一轮考核，终于结束了。从一开始的笔试，到面试，到一轮，再到现在的二轮。确实是不断在学习，在进步，当然有很多不足。笔试主要是C语言，智力题，还有拓展python，那时对C的掌握还不熟，感觉笔试是刚好摸线划过去的。两次面试就是balabala~~~*;[$#|&#$%@*()&*($#%#$^#%...

二叉树的中序遍历、递归实现、非递归实现、层次遍历、二叉树的应用，来来来，都有都有

FFFLLLLLL的博客

07-08

795

/* you only have to complete the function given below. Node is defined as class Node { int data; Node left; Node right; } */ //递归实现中序遍历void inOrder(Node root) { if(root == null){

这个是一个子组件 <template> <view> <text class="node" v-html="label"></text> <view class="children"> <tree-node v-for="(child, key) in children" :key="key" :treeData="child" /> </view> </view> </template> <script> export default { name: 'TreeNode', props: { treeData: { type: Object | Array, required: true } }, computed: { label() { return ` <u-row justify="center" gutter="10" style="display: flex;justify-content: center; margin: 10px"> <u-col span="4"></u-col> <u-col span="4"> <view style="color: red; background: orange; border: 1px solid red;padding: 5px;"> id: ${this.treeData.id} </view> </u-col> <u-col span="4"></u-col> </u-row> <u-row justify="center" gutter="10" style="display: flex;justify-content: center;"> <u-col span="4" style="border: 1px solid red; text-align: center; margin: 10rpx;"> <view> extendOne: ${this.treeData.extendOne} </view> </u-col> <u-col span="4" style="border: 1px solid red; text-align: center; margin: 10rpx;"> <view> extendTwo: ${this.treeData.extendTwo}, </view> </u-col> <u-col span="4" style="border: 1px solid red; text-align: center; margin: 10rpx;"> <view> extendThree: ${this.treeData.extendThree} </view> </u-col> </u-row> ` }, children() { const userExtendThree = this.treeData.userExtendThree if (userExtendThree) { return [userExtendThree] } else { return [] } } } } </script> <style lang="scss" scoped> .tree { font-size: 16px; } .node { display: inline-block; margin-right: 10px; padding: 5px; } .children { margin-left: 20px; } </style> 这个是数据结构 { "createBy": "13774", "createTime": "2023-05-22 16:48:21", "updateBy": "13774", "updateTime": "2023-05-22 17:32:17", "remark": null, "id": 13774, "userId": 13774, "extendOne": 13775, "extendTwo": 13776, "extendThree": 13777, "isLeader": null, "extendId": null, "userExtendThree": { "createBy": "", "createTime": null, "updateBy": "", "updateTime": null, "remark": null, "id": 13777, "userId": 13777, "extendOne": 13778, "extendTwo": 13779, "extendThree": 13780, "isLeader": null, "extendId": null, "userExtendThree": null } } 帮我把label（）函数里面的css样式进行美化，画成树状结构的，正方形画成圆形。每一层用左右中线段展示关系层级

05-24

top: 50%; transform: translateY(-50%); width: 15px; height: 1px; background-color: red; } } &__children { margin-left: 20px; } } } ``` 你可以将这些代码复制到你的组件中，然后在需要使用的...