完全二叉树共有360结点,则在该二叉树中度为1的结点个数为 A1 B0 C 180 D181

2025-03-22 19:05:55
推荐回答(2个)
回答(1):

完全二叉树中度为0的结点要么1个,要么0个,由于总结点数为偶数个,所以度为1的结点只有1个;度为2的结点为k,则度为0的结点为k+1,360-k-k-1一定是奇数

回答(2):

选择A
法1:
因为完全二叉树 度为0的是度为2的加1 而共有360个结点 说明 度为1的结点存在 
而完全二叉树度为1的结点 个数只能为1或0   所以为1
法2:
n0,n1,n2,分别表示度为0,1,2的结点个数
则360=n0+n1+n2
   且n0=n2+1
即359=2*n2+n0
所以n0只能为奇数, 排除了B,C 得A或D
而完全二叉树度为1的结点 个数只能为1或0  所以确实为1
 
故选择A1