题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-11-25 00:17:20

[填空题]具有88个结点的二叉树,其深度至少为()。

更多"具有88个结点的二叉树,其深度至少为()。"的相关试题:

[填空题]具有88个结点的二叉树,其深度至少为 【2】
[填空题]具有88个结点的二叉树,其深度至少为______。
[填空题]具有88个节点的二叉树,其深度至少为______。
[填空题]具有n个结点的完全二叉树,其深度为 [1]
[填空题]m阶B树的根结点至少有 【4】 棵子树。
[填空题]m阶B树的根结点至少有 【5】 棵子树。
[填空题]m阶B+树的根结点至少有______个子女。
[填空题]m阶B树的根结点至少有______棵子树。
[填空题][说明]
求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到队列为空。
[函数]
int Width ( BinTree *T

int front=-1, rear=-1; /*队列初始化*/
int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/
if ( T!=Null)

rear++;
(1) ;
flag=1;
p=rear;

while ( (2) )

front++;
T=q [front]];
if (T->lchild!=Null )

roar+-+;
(3) ;
count++;

if ( T->rchild!=Null )

rear++; q[rear]=T->rchild;
(4) ;

if (front==p ) // 当前层已遍历完毕

if( (5) )
flag=count;
count=0;
p=rear, //p 指向下一层最右边的结点


return ( flag );

[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码