首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是( )。
一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是( )。
admin
2019-02-24
30
问题
一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是( )。
选项
A、7
B、6
C、5
D、4
答案
B
解析
63个结点的满二叉树高度为6，根结点与其右孩子的连线上(包括根节点)共有6个结点，故转化为森林后有6棵树。所以选B。
转载请注明原文地址:https://www.kaotiyun.com/show/8oCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析“二战”后印度民族运动的特点和印巴分治的原因。
太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列关于马略军事改革的叙述，不正确的是()。
周王室的两大官僚系统是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
随机试题
呼吸衰竭常见的护理诊断有（）
无牙颌颌骨只保留有稳定的
脑出血的内科治疗最重要的是
计算全日制机械循环热水系统的循环流量时，与之有关的是()。
水利工程建设项目施工监理施工准备阶段监理工作的基本内容是()。
以下说法错误的是()。[2014年9月证券真题]
下列各项中，反映企业财务状况的会计要素是()。
孔子提出了“君子和而不同”的思想。“和而不同”反映了中华文化具有的特点是()
全面内战爆发的标志是()
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
最新回复
(
0
)
