摘要：
什么样的 二叉树 前序 和中序 遍历的结果 一样？？前序：根结点，前序遍历左子树，前序遍历右子树 中序：中序遍历左子树，根结点，中序遍历右子树 因此二者遍历结果若相同，应该是整个二叉树中每个结点都没有左孩子，只有右孩子。 即前序和中序遍历变为： 前序：根结点，前序遍历右子树 中序：根结点，中序遍历右子树申请内存失败 要不要释放指针free()释放的是指针指向的内存！注意！释放的是内存，不是指针！这点非常非常重要！指针是一个变量，只有程序结束时才被销毁。释放了内存空间后，原来指向这块空间的指针还是存在！只不过现在指针指向的内容的垃圾，是未定义的，所以说是垃圾。因此，前面我已经说过了，释放内存后把 阅读全文
摘要：
投影运算的含义简单点就是：从表中选择需要的属性列。列是属性,行是元组..而且作投影之后可能会出现重复项,比如: A B C a1 b1 c1 a1 b2 c2 a2 b2 c3 作A的投影就是a1, a2; 减少了一行总结: 并:属性不变,元组可能增加(集合相等时不增加) 交:属性不变,元组可能减少(集合相等时不减少) 投影:属性可能减少(全投影时不减少),元组可能减少(投影后无重复项时不减少) 笛卡尔积:属性增加,元组可能增加(只有1个元组时不增加)除运算：R：ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1S:BCDb1c2d1b2c1d... 阅读全文