2. 计算机
  3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

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

admin2016-06-28  87
问题 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为(    )。
选项 A、0
B、1
C、180
D、181
答案B
解析 在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树-共有360个结点，则度为1的结点个数为l。故选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/7zIp777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)