首页
移动开发
物联网
服务端
编程语言
企业开发
数据库
业界资讯
其他
搜索
树的重心 刷题记录
其他
2019-10-25 21:34:11
阅读次数: 0
定义
找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡。
性质
一棵树最多有两个重心,且相邻。
树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个重心,他们的距离和一样。
把两棵树通过一条边相连,新的树的重心在原来两棵树重心的连线上。
一棵树添加或者删除一个节点,树的重心最多只移动一条边的位置。
猜你喜欢
转载自
www.cnblogs.com/jiecaoer/p/11740888.html
树的重心 刷题记录
线段树 刷题记录
关于树的刷题记录
树hash/树哈希 刷题记录
01字典树 刷题记录
【剑指offer】刷题记录-树的子结构
剑指offer刷题记录17——树的子结构
【数据结构】刷题记录【字典树】
leetcode - 刷题记录-探索中级算法-树和图
leetcode - 刷题记录-探索初级算法-树
Leetcode刷题记录——100. 相同的树
刷题记录-二叉树的镜像
刷题记录-重建二叉树
树的重心
【剑指offer】刷题记录-重建二叉树
剑指offer刷题记录4——重建二叉树
leetcode刷题记录---求二叉树的最小高度
剑指offer刷题记录26——二叉搜索树与双向链表
找工作刷题记录_019二叉树的最大深度&最小深度
找工作刷题记录_018二叉树的层次遍历
找工作刷题记录_013验证二叉搜索树
找工作刷题记录_015二叉树的前中后序遍历
剑指offer刷题记录之重建二叉树
Leetcode刷题记录——101. 对称二叉树
刷题记录-二叉搜索树的后序遍历序列
刷题记录-剑指offer55:二叉树的深度
Leetcode刷题记录——662. 二叉树最大宽度
Leetcode刷题记录——剑指 Offer 07. 重建二叉树
leetcode刷题记录 623 在二叉树中增加一行
leetcode刷题记录 124 二叉树中的最大路径和
今日推荐
周排行
Leetcode简单题61~80
解决zookeeper磁盘IO高的问题
多线程相关方法详解
Maven-setting.xml文件详解
Maven 项目的 classpath 理解
渊亭科技大数据笔试题
配置JVM内存分配
计算机网络个人学习笔记 (三)网络层 :第三部分 连载
js中两个等号(==)和三个等号(===)的区别
用C程序自动打开电脑上的程序
每日归档
更多
2024-09-18(0)
2024-09-17(0)
2024-09-16(0)
2024-09-15(0)
2024-09-14(0)
2024-09-13(0)
2024-09-12(0)
2024-09-11(0)
2024-09-10(0)
2024-09-09(0)