Allen_Ming的博客

由于时间的原因，这次只写完了，树，查找，排序这三章的一些自己容易混淆的知识点。图的部分单独补上，绪论和一些线性结构的部分就暂时不写了。 树： 深度：从上到下 高度：从下到上 路径：从上到下 性质： 1.节点数 = 度数 + 1 2.m度第i层至多又m^(i-1)个节点 3.h的m叉树，至多由(m^h-1)/(m-1)个节点 4.n个节点的m叉树 h（min）= logm (n*(m-1)+1) 向上取整 满二叉树： 有2^h - 1个节点 ，i的双亲为i / 2 向下取整，

选择题重点： 1.2计算机网络体系结构与参考模型 P12 2.1通信基础 P30 3.4流量控制与可靠传输机制 P73 3.5介质访...

结点：各个数据 根：最上面的节点 兄弟：有相同双亲的节点 分支节点：度大于0的节点 叶子节点：度为0的节点 度：一个节点的孩子数称为该节点的度，树中最大的度数称为数的度 深度：从根节点开始，自顶向下 高度：从叶节点开始，自底向上 路径：两个节点之间所经过的节点序列 路径长度：路径上所经过的边的个数 森林：m颗互不相交的树的集合 树：n个节点的有限集 二叉树：是有序树（左右孩子不可换） 完全二叉树：和满二叉树的序号一一对应 二叉树的先序遍历：根左右 二叉树的中序遍历：左根右 二叉树的后序遍历：左右根 二叉树的