408小结7-8日
数据结构
1.一棵完全二叉树上有1001个结点,其中叶子结点的个数是____(西安交通大学1996)
A. 250
B. 500
C.254
D.501
E.505
完全二叉树中一个重要的定律:叶子结点的个数比度数为2的结点的个数多1,不妨设度数为2的结点为x,就有X+X+1=1001X+X+1=1001X+X+1=1001,可得X=500,因此叶子结点个数为501X=500,因此叶子结点个数为501X=500,因此叶子结点个数为501
计算机网络
2.主机甲向主机乙发送一个 (SYN=1, seq=1
原创
2021-07-11 15:35:49 ·
74 阅读 ·
1 评论