首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-11-20
56
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二义树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/LtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
对下列二叉树进行前序遍历的结果为()。
下列数据结构中，能用二分法进行查找的是()。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
随机试题
论述审美经验的动态过程。
治疗胸胁停饮所致的喘咳宜选用的药物是
病毒感染早期检测到特异性的抗体IgM，下列描述中对其解释不正确的是
[2009年第39题，2007年第48题]《公共建筑节能设计标准》(GB50189─2015)限制外墙上透明部分应不超过该外墙总面积的70％，其主要原因是：
项目建设单位开展前期工作时要提出用地预审申请，由()依法对建设项目用地进行审查。
某封闭式基金的市场价格为1.800元，基金份额净值为2.000元，那么此封闭式基金的折(溢)价率为()。
甲酒厂欲从乙粮库购买一千吨高粱，业务员因为疏忽在买卖合同中未写明高梁质量。关于该合同，下列哪些说法是正确的?
商品：是用来交换的劳动产品。根据这一含义，下列情况属于商品的是( )。
8位大学生打算合资创业，在筹资阶段，有2名同学决定考研而退出，使得剩余同学每人需要再多筹资1万元；等到去注册时，又有2名同学因找到合适工作而退出，那么剩下的同学每人又得再多筹资几万元?
已知某高速缓存(Cache采用组相联映像方式，即组问直接映像，组内全相联映像。假设主存容量为4096块，每块256字节，高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(1)个存储单元；每个存储单元应能存放(2)位二进制数；每次参与相联比较
最新回复
(
0
)
