题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-03-29 03:33:42

[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
A. 2i-1
B. 2i
C. 2i+1
D. 不确定

更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n"的相关试题:

[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n—1)/2时,结点i的右子女的结点编号为()。
[填空题]在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为()
[填空题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
[单项选择]一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为________。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[填空题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[简答题]设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗为什么
[单项选择]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【5】
[填空题]在一棵具有n个结点的严格二叉树中,度为1的结点个数为__________。
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15

我来回答:

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

订单号:

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