单选题 Access
题号 #3304512

一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为(   )。

进入在线模考

参考答案

B

答案解析

在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数,则有l个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为l。故选择8选项。

你可能感兴趣的试题

A.快速排序
B.简单插入排序
C.冒泡排序
D.以上说法均不正确
A.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
B.软件工程的三要素是方法、工具和进程
C.软件工程是用于软件的定义、开发和维护的方法
D.软件工程是为了解决软件生产率问题
找试题 · 找答案 · 找资料 在线模考