首页 > 外语类考试> 法语、德语、俄语、韩
题目内容 (请给出正确答案)
[单选题]

具有100个结点的完全二叉树从根开始(根的编号为1),每层从左至右依次对结点编号,编号为47的结点的右儿子的编号为()。

A.没有右儿子

B.48

C.94

D.95

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有100个结点的完全二叉树从根开始(根的编号为1),每层从…”相关的问题
第1题
用顺序存储结构将完全二叉树的结点逐层存储在数组B[n]中,根结点从B[1]开始存放,若结点B[i]有子女,则其左孩子的结点应是( )。

A.B[2i-1]

B.B[2i+1]

C.B[2i]

D.B[i/2]

点击查看答案
第2题
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?

点击查看答案
第3题
在含100个结点的完全二叉树中,叶子结点的个数为36。()

在含100个结点的完全二叉树中,叶子结点的个数为36。()

点击查看答案
第4题
若在一棵完全二叉树中对所有结点按层次自上向下:同一层次自左向右进行编号,根结点的编号为0,现有两个不同的结点,它们的编号是p和q,那么,判断它们在同一层的条件应是()。
若在一棵完全二叉树中对所有结点按层次自上向下:同一层次自左向右进行编号,根结点的编号为0,现有两个不同的结点,它们的编号是p和q,那么,判断它们在同一层的条件应是()。

A、

B、

C、

D、p/2==q/2

点击查看答案
第5题
一棵有9层结点的完全二叉树(层次从1开始计数),至少有255个结点。()
点击查看答案
第6题
设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双
亲结点的编号是 ,编号为8的左孩子结点的编号是 。

点击查看答案
第7题
一棵二叉树第6层(根结点为第一层)的结点数最多为______个。

一棵二叉树第6层(根结点为第一层)的结点数最多为______个。

点击查看答案
第8题
一棵二叉树第六层(根结点为第一层)的结点数最多【 】个。

一棵二叉树第六层(根结点为第一层)的结点数最多【 】个。

点击查看答案
第9题
给出下图中森林的先根、后根遍历结点序列,然后画出此森林对应的二叉树。

点击查看答案
第10题
二叉树以二叉链表存储,若指针p指向二叉树的根结点,经过运算s=p;while(s->rchild)s=s->rchild后,则( )。

A.s指向二叉树的最右下方的结点

B.s指向二叉树最左下方的结点

C.s指向根结点

D.s为NULL

点击查看答案
第11题
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改