- 博客(2)
- 收藏
- 关注
原创 计算叶子节点
对于一棵树,每个结点的孩子结点个数称为结点的度,结点度数的最大值称为树的度。某树T的度为4,其中有5个度为4的结点,8个度为3的结点,6个度为2的结点,10个度为1的结点,则T中的叶子结点个数为()。将两个等式联立起来,在只有一个未知数的情况下,无论是求度为1的节点数、度为2的节点数还是求叶子节点数等,都可以通过将两个等式联立起来得出结果。如题所示,不管题目如何变化,就是通过两种方法来求总结点数。总结点数=1+5*4+8*3+6*2+10*1。总结点数=5+8+6+10+x。
2025-04-05 16:10:59
394
原创 学习二进制原码补码反码
第一位为符号位,后面n-1位为整数即范围为-+1~+-1举例:若位数一共为4位,则范围是-7~+7【+0】:0000【- 0】:1000:如果是正数,反码=原码,如果是负数,将数值位全部取反即范围为-+1~+-1举例:若位数一共为4位,则范围是-7~+7【+0】:0000【- 0】:1111:如果是正数,补码=反码=原码,如果是负数,补码就是反码+1即范围为-~+-1举例:若位数一共为4位,则范围是-8~+7【+0】和【- 0】:0000。
2025-04-05 16:01:38
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅