首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
37
问题
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为44,因此度为1的节点数为845-45-44=756。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/EO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
对考生文件夹下的数据库“图书借阅”中的表完成如下操作:①为表loans增加一个字段“姓名”,字段类型为“字符型”,宽度为8。编写程序modipro.prg实现以下功能:②根据borrows表的内容填写表loans中“姓名”的字
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
计算结果不是字符串"Teacher"的语句是
以下关于关系的说法正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在面向对象方法中,不属于“对象”基本特点的是
随机试题
设A,B,C均为n阶矩阵,ABC=0,记矩阵的秩分别为r1,r2,r3,则().
在Word“字体”对话框中,不能设置()
组方中含生地、熟地的方剂是
婴幼儿因喉异物出现呼吸困难,在没有必要的抢救设备时,应
属于肿瘤特异性抗原的是
线性组织结构模式的缺点在于()。
工程承包合同可根据(),从监理工程师管理合同、管理承包合同、建造管理合同中选择适用的合同形式。
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(2)应填_________。
以下有关操作系统的叙述中,不正确的是()。
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei
最新回复
(
0
)