2023年12月11日
树
摘要： 1. 树的直径 定义：树的任意两个节点之间最长的路径 一颗树可以有很多条直径 如图，任意黄色节点到红色节点都可以是直径 树的直径的中间节点被称为树的中心（图中m节点）。 如果一条直径上有偶数个点，那么中间两个点都可以称作树的中心。 树的中心到其他点到最长路径最短 求法：用两次搜索求得。第一次从任意一 阅读全文
posted @ 2023-12-11 21:33 拾墨、 阅读(7) 评论(0) 推荐(0) 编辑