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

发布网友发布时间：2022-04-30 02:32

共2个回答

热心网友时间：2023-10-06 07:55

完全二叉树中度为0的结点要么1个，要么0个，由于总结点数为偶数个，所以度为1的结点只有1个;度为2的结点为k,则度为0的结点为k+1,360-k-k-1一定是奇数追问可以告诉我一下详细的答案吗，因为这个是帮别人提问的，所以谢谢你。

追答答案就是A啊

热心网友时间：2023-10-06 07:55

选择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