首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2020-01-02
45
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项
转载请注明原文地址:https://jikaoti.com/ti/mkx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5:Print"AClass"Case4:Print"BClass"Case3:Print"CClass"
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个命令按钮,其名称为C1,标题为“等级考试”;再画1个文本框,名称为T1,如图3—184(a)所示。请编写适当的事件过程,使程序运行
以下关系表达式中,其值为True的是
以下合法的VB变量名是
以下变量名中合法的是
双精度浮点数的类型说明符为
下面变量定义中错误的是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
Visual.Basic6.0集成环境的主窗口中不包括()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
进行整车质量参数测量的目的只是为了得到车辆质量参数的实测数据。()
简述职业生涯延伸管理。
以下血清学肿瘤标志物中,对诊断肝癌有意义的是
DNA分子碱基组成特点可表示为
患儿男,2岁,诊断为法洛四联症。该病最主要的临床表现是()
上市公司甲集团公司(以下简称甲公司)主要从事家用电器的生产和销售。甲公司为ABC会计师事务所的常年审计客户。ABC会计师事务所委派注册会计师A担任甲公司2016年度财务报表审计项目合伙人,并委派注册会计师B担任审计项目组负责人。资料一:(1)家
下列佛塔兴建于唐代的是()。
数据并发控制的作用是()
在人与人交往中,礼貌称呼是很重要的,它有“尊称、谦称、雅称、婉称”等书面语。下面属于他人母亲尊称的是:
计算.
最新回复
(
0
)