-
DAY8-二叉树的形态与遍历
历年真题 4/18填空题（5分）全站正确率 50% 一棵结点数为 2015 的二叉树最多有_个叶子结点。 二叉树有一个性质，即叶子节点 = 度为 2 的节点数+ 1 所以二叉树叶子节点最多的时，即度为 2 的节点数也最多，这种情况出现完全二叉树树种， 2015 个节点的完全二叉树。 2015 = 叶子节点 N0 + 度为 1... -
其他
P61,第九题 P61,第九题 #include < bits / stdc ++. h > using namespace std ; int main (){ int n ; string s ; cin >> n ; cin >> s [ 1 ] >> s [ 2 ... -
第二节
#include < bits / stdc ++. h > using namespace std ; void getnext ( char str []){ int l = strlen ( str ), i , j , k , temp (); k = l - 2 ; while ... -
第五节
常见算法 字符串 字符串的方法 （ s.() ） 常见算法 字符串 字符串实际上是用null字符即‘\0’终止的一维字符数组。 字符串的方法 （ s.() ） -
第一节
算法的特性 算法的复杂度 时间复杂度 常见的时间复杂度 算法的特性 算法的复杂度 时间复杂度 空间复杂度 时间复杂度 常见的时间复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 -
第七节
栈 stack 栈底 bottom 栈顶 top 队列 queue 队头 队尾 栈 stack 先进后出 应用：网页回溯，撤销操作 栈底 bottom 栈顶 top 数据的出栈和入栈都在栈顶。 队列 queue 先进后出 应用：排队 队头 队尾 我们插入数据在队尾，数据出列在排头 -
第七节
真值 原码 反码 补码 真值 机器数的第一位是符号位，后边才是真正的数值 原码 原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值 反码 正数的反码是其本身 负数的反码是在其原码的基础上，符号位不变，其余各个位取反 补码 正数的补码是其本身 负数的补码是在其原码的基础上，符号位不变，...