摘要：
性质1 一个非空二叉树的第 i 层上最多有2i-1 (i>=1)个结点 性质2 深度为 k 的二叉树最多有 2k-1个结点 推论1 深度为 k 且具有2k-1个结点的二叉树一定是满二叉树 性质3 任何一棵二叉树中, 若叶结点个数为 n0, 度为 2 的结点个数为 n2, 则 n0 = n2+1 推论 阅读全文
摘要：
无符号数 只有数值部分 有符号数 机器数与真值 真值 带符号(+/-)的数 机器数 符号数字化(0/1)的数 把真值保存在计算机中考虑的三个部分 : 符号,数值,小数点 1.小数点的位置是设计计算机时就约定好的: 小数: 小数点位置在符号位之后 小数定点机 整数: 小数点位置在数值之后 整数定点机 阅读全文
摘要：
二进制正负数的三种表示方法 书本上讲到这里大多是用数学公式表示,本文将数学公式转换成更易于理解记忆的语言来讲解. (1)原码: 将真值的正负号符号改为数值表示 ,0为正,1为负 (2)反码: 正数的反码等于其原码; 而负数的反码则可以保留其符号位,将原码的数值按位求反得到 (3)补码 正数的补码等于 阅读全文