首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-03-05
50
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将关键字const写在函数头之后,函数体之前,说明该函数是一个const成员函数。此时const不是指定函数的返回值,而是修饰______指针。
对于下列语句,正确的判断是for=(x=0;y=0;(y!=123)&&(x<4);x++);
函数定义的格式是______函数名(形式参数表)函数体。
下面程序的运行结果是()。#include<iostream.h>voidmain(){inti=1;while(i<=8)if(++i%3!=2)continue;elsecout<<
在数据库系统中,用户所见的数据模式为
下列关于线性表、栈和队列的叙述,错误的是
下列for语句的循环次数为_____。for(inta=0,b=1;b&&a<5;a++);
顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。
下面有关纯虚函数的表述中正确的是()
程序流程图中带有箭头的线段表示的是
随机试题
HowtoBeRespectfulofYourParentsChangingyourthoughtsandfeelingsaboutyourparentsbegratefultothem—showgra
ParisisthecapitaloftheEuropeannationofFrance.Itisoneofthemostbeautifuland【C1】______citiesintheworld.Par
可被保泰松影响代谢的药物是
某孕妇子宫底脐上3横指,估计妊娠时间为:
背景资料:甲建设单位在某省的高速公路建设项目,由取得安全产生许可证的乙施工单位总承包,由丁监理公司监理。乙经过甲同意将非主体工程分包给丙施工单位。丙公司在施工过程中由于违反乙公司的安全生产管理规定,导致架桥机倾覆并致17人死亡的严重事故,直接经济损失190
二级评价的补充观测可选择有代表性的季节进行连续观测,观测期限应在()以上。
依照《刑法》的规定,构成重大劳动安全事故罪所应具备的条件包括()。
为了避免混凝土结构内外温差过大而造成给水排水构筑物出现裂缝所采取的措施有()。
针式打印机术语中,24针是指
Almosteveryfamilybuysatleastonecopyofanewspapereveryday.Somepeoplesubscribe(订阅)toasmanyastwoorthreenewspap
最新回复
(
0
)