XIIXING的博客

那么b是正数时，x=-b是负数，即负数x的补码是其正数的原码按位取反+1。因为负数x对应正数按位取反所得的二进制数恰好是负数x的反码(因为负数反码符号位不变，数值位与其对应正数相同，所以其正数按位取反就把符号位的0改成1，数值位取反，就和负数的反码一致了)，所以负数x的补码就是其(负数x)反码+1，这样就得到了负数的补码；因为原码的正负规则和进位规则在逻辑运算上冲突，所以要找一个不冲突的编码形式，又加减运算本质上是加运算，也就是要找到一个编码形式使得a-b=a+(-b)，那么令x=-b。

即为。

（3）以树的根结点为轴心，将整棵树顺时针转动45°，使之结构层次分明。，当所有二叉树连在一起后，此时得到的二叉树就是由森林转换得到的二叉树。实际上，当森林F由两棵或两棵以上的树{（2）第一棵二叉树不动，从第二棵二叉树开始，依次把。，所以森林F转换成一棵二叉树BT后,将第一棵树。（1）将森林中的每棵树转换成相应的二叉树。由于T的根结点没有兄弟，所以BT的。例：将下面的二叉树转换成树或森林。例如：将下面的森林转换成二叉树。例如：将下面的树转换成二叉树。，删除与其他孩子之间的连线。的根结点作为BT的根结点。

例：集合A={2,3,4,6,12,24,36}上整除关系，此偏序关系是否为全序关系或良序关系？对于偏序集<A，≤>和集合A的任意子集B，如果存在元素b∈B，使得。对于偏序集<A，≤>和集合A的任意子集B，如果存在元素a∈A，使得。对于偏序集<A，≤>和集合A的任意子集B，如果存在子集B的。注意：偏序集<A，≤>的任意子集B的上（下）界不一定是集合B中的元素。元素b∈B，使得B中不存在其他元素x满足b≤x，则称b为B的。元素b∈B，使B中不存在其他元素x满足x≤b，则称b为B的。2,3不可比，无下界；

如果需要用到两个类型相同的栈，这时若为它们各自开辟一个数组空间，极有可能出现这样的情况：第一个栈已满，再进栈就溢出了，而另一个栈还有很多空闲的存储空间。出栈2操作为x=data[top2];在设计共享栈时，由于一个数组（大小为MaxSize）有两个端点，两个栈有两个栈底，出栈的操作：出栈1操作为x=data[top1];栈2空为top2==，即下标为MaxSize一1处，这样在两个栈中进栈元素时。，这称为共享栈（share stack）。栈满条件：top1==top2-1。栈空条件：栈1空为top1==

（last in first out,LIFO），即后进栈的元素先出栈。每次进栈的数据元素都放在原来栈顶元素之前成为新的栈顶元素，每次出栈的数据元素都是当前栈顶元素。栈顶的当前位置是动态的，栈顶的当前位置由一个被称为栈顶指针的位置指示器来标识。栈满的条件：s->top==MaxSize-1（data数组的最大下标）。出栈的操作：先将栈顶指针top处的元素取出放在e中，然后将栈顶指针减1。元素e进栈的操作：先将栈顶指针top增1，然后将元素e放在栈顶指针处。栈空的条件：s->top==-1。

printf("交换前：a=%d b=%d
",a,b);printf("交换后：a=%d b=%d
",a,b);printf("交换前：a=%d b=%d
",a,b);printf("交换后：a=%d b=%d
",a,b);printf("交换前：a=%d b=%d
",a,b);printf("交换后：a=%d b=%d
",a,b);printf("交换前：a=%d b=%d
",a,b);printf("交换后：a=%d b=%d
",a,b);交换前：a=10 b=20。

（partial order relation），简称为偏序，记为“≤”，读作“小于等于”,并将序偶<x，y>∈R记为x≤y。如果集合A上有偏序关系R，则称A和R为偏序集(partial order set)，记为<A，≤>。设R为非空集合A上的偏序关系，对于任意元素x∈A和y∈A，如果x≤y或者y≤x,则称x与y是。若x≤y且x≠y，则称x排在y的前面，记为x<y，读作“x小于y”。如果x<y且不存在z∈A，使得x<z且z<y，则称y。盖住集 covA={<x,y>|x,y∈A且y盖住x}；

孩子结点数之和+根结点数。