2025年9月12日
【初赛】二叉树性质和遍历
摘要： 二叉树的性质与遍历 一、二叉树的基本性质 1. 定义 二叉树是每个节点最多有两个子树的树结构，子树分为左子树和右子树，具有顺序性 2. 关键性质 性质1：\(\color{red}{在非空二叉树中，第 i 层最多有\ 2^{i-1}\ 个节点}\) 性质2：\(\color{red}{深度为k的二叉 阅读全文
posted @ 2025-09-12 13:59 Slayer-WT!!!!!!!! 阅读(22) 评论(0) 推荐(0)
【初赛】无向图度数性质
摘要： 无向图度数性质 一、基础概念：顶点度数定义 在无向图 $ G = (V, E) $ 中： 顶点 $ v \in V $ 的度数 $ \deg(v) $ 指关联于该顶点的边的数量 特殊情况： 环（$ (v, v) $）对 $ \deg(v) $ 贡献 2 孤立点度数为 0 非环边 $ (u, v) $ 阅读全文
posted @ 2025-09-12 12:14 Slayer-WT!!!!!!!! 阅读(36) 评论(0) 推荐(0)