王锐龙

摘要：前两周学习了图。这章的接触到了一个全新的知识体系。感觉图比线性表和树都要复杂。下面是对本章的总结。 一、关于图的定义和术语 1.图一般可记为G=(V,E)，其中V是顶点的集合，E是边。图还可分为有向图与无向图。 2.个人认为常用的图的术语。 1）度：定点v的度是指和v相关联的边的数目。顶点的度可分为 阅读全文

摘要：本章学的是二叉树以及其具体操作。 我们学习了二叉树的几个性质，说实话好像数学公式一样。性质如下 1）在二叉树的第i层上至多有2i-1个结点。 2）深度为k的二叉树上至多含2k - 1个结点（k≥1）。 3）对任何一棵二叉树，若它含有n0个叶子结点、n2个度为2的结点，则必存在关系式：n0 = n2 阅读全文