摘要：
引入 在数据结构中，将现实生活中的树根抽象为根节点（Root）树叉抽象为结点（Node），将叶子抽象为（Leaf），将树枝抽象为边（Edge），且一条边只用来连接两个结点，互为父子节点。 基本性质：二叉树_百度百科、完全二叉树、满二叉树 二叉树的性质 二叉树 树可以没有结点，这种情况下把树称为空树。 阅读全文
摘要：
引入 连通图 在一个无向图\(G\)中，若从顶点\(i\) 到顶点\(j\)有路径相连，则称 \(i\)和\(j\)是连通的。如果图中任意两点都是连通的，那么图被称作连通图。如果\(G\)是有向图，则称为强连通图（注意：需要双向都有路径）。如果是单向连通，则称\(G\)为单向连通图。 割点（关节 阅读全文