题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-22 19:44:56

[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为______。

更多"对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,"的相关试题:

[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为 【1】
[填空题]对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后,序号最小的叶结点的序号 【1】
[简答题]设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗为什么
[单项选择]一个高度为k的满二叉树的结点总数为2h-1,从根结点开始,向上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一颗满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则()结点。
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[填空题]在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为()
[单项选择]在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
A. [log2p]=[log2p]
B. log2p=log2q
C. [log2p]+1=[log2p]
D. [log2p]=[log2p]+1
[单项选择]对树中的一个结点在无根序列中的序号为pre(x),在后根序列中的序号为post(x),若树中结点x是结点y的祖先,下列条件正确的是( )。
A. pre(x)<pre(y)和post(x)<post(y)
B. pre(x)<pre(y)和post(x)>post(y)
C. pre(x)>pre(y)和post(x)<post(y)
D. pre(x)>pre(y)和post(x)>post(y)
[单项选择]有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。
A. 该结点双亲的序号为4
B. 该结点处于二叉树的第4层
C. 该结点没有右子树
D. 该结点左子树根结点的序号为14
[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386
[单项选择]

8层完全二叉树至少有 (52) 个结点,拥有100个结点的完全二叉树的最大层数为 (53)

(52)处填()。
A. 127
B. 128
C. 256
D. 257
[单项选择]已知完全二叉树的第9层有240个结点,则整个完全二叉树有______个结点。
A. 256
B. 258
C. 495
D. 489
[单项选择]在完全二叉树中,若一个结点为叶结点,则它没有什么
A. 右子结点
B. 左子结点
C. 右子结点和左子结点
D. 右子结点、””左子结点和兄弟结点
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点 【2】 ,否则结点;没有右兄弟。
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。

我来回答:

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

订单号:

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