摘要：思维导图 重要知识点总结 术语： 树的度：树的度是树内各结点度的最大值。 堂兄弟：双亲在同一层的结点互为堂兄弟。 树的深度：树中结点的最大层次称为树的深度或高度。 二叉树具有下列重要特性： 性质1 : 在二叉树的 第i层上至多有2^(i-1) 个结点。 性质2 :深度为K的二叉树至多有 2^(k-1 阅读全文

摘要：内容小结 一、字符串 1.定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn” 字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个 阅读全文