题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-04-24 20:59:05

[单项选择]设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n

更多"设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点"的相关试题:

[单项选择]已知完全二叉树有30个节点,则整个二叉树有()个度为1的节点。
A. 0
B. 1
C. 2
D. 不确定
[单项选择]假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A. f≥c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[填空题]设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
[单项选择]某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为______(假设根节点在第1层)。
A. 3
B. 4
C. 6
D. 7
[填空题]某二叉树有5个度为2的节点及3个度为1的节点,则该二叉树中共有______个节点。
[单项选择]一个具有767个节点的完全二叉树,其叶节点个数为______。
A. 383
B. 384
C. 385
D. 386
[单项选择]一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为______。
A. 4
B. 10
C. 6
D. 16
[单项选择]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树______。
A. 共有n层,每层有一个节点
B. 共有log2n层,相邻两层的节点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为 【3】
[填空题]若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。

我来回答:

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

订单号:

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