题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-06-28 22:38:20

[简答题]一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

更多"一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算"的相关试题:

[多项选择]一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
[填空题]一棵二叉树的结点数为33,其最大的深度为 【1】 ,最小的深度为 【2】
[简答题]设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为: MAX{从w到v的最短距离|w属于V(G)} 如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
[简答题]本题定义了一个求两个数的最大值的方法max,并调用该方法计算67和23的最大值。   public class javal{   public static void main(String[]args){   javal temp=new javal( );   int res=max(67,23);   System.out.println("res="+res);   }   static int maX( ){   int maxNum;   if(a>b)    ;   else   maxNum=b;    ;   }   }
[简答题]对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。
[填空题]在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为 【4】
[单项选择]己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为()。
A. 10
B. 9
C. 8
D. 7
[填空题]在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为______。
[填空题]对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0 【1】
[填空题]对于任何一棵二叉树,若度为l的结点数为n1,度为2的结点数为n2,则叶子数n0为______。
[单项选择]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A. 7
B. 8
C. 9
D. 10
[单项选择]已知一棵二叉树,它的第5层上最多含有结点数为______。
A. 32
B. 15
C. 16
D. 31
[单项选择]设一棵满二又树共有15个结点,则在该满二叉树中的叶子结点数为()
A. 7
B. 8
C. 9
D. 10
[单项选择]一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
A. 4
B. 16
C. 10
D. 6
[单项选择]一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。
A. 16
B. 10
C. 6
D. 4

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码