随笔分类 -  代码源

摘要:节点深度:从当前节点开始走,走几次可以走到根节点,走的距离就是节点深度 树深度:就是所有节点中最大的节点深度,简单来说就是这个树有多少层 一个节点的度:一个节点拥有子节点的数量 比如:下面这个“浅绿”的度数是2 深度为h的满二叉树有2h - 1个节点 深度为h的完全二叉树有2h - 1 个到2h - 阅读全文
posted @ 2023-06-28 22:52 AC玴 阅读(33) 评论(0) 推荐(0)
摘要:最大度和最小度了解就行,大佬说他自己也没用过 通路就是图中的一条点与点的串联起来的线路,无向图的不用区分方向,有向图的需要方向均一致,1->2->3,而不是1->2<-3,这就不是有向图中的通路了,通路是一个基本概念。 回路:起点和终点是同一个点的通路 环:没有相同的点的回路(除了相同的那个起始点兼 阅读全文
posted @ 2023-06-25 14:07 AC玴 阅读(64) 评论(0) 推荐(0)