首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是()。

A.2i-1

B.2i

C.2i+1

D.不确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号…”相关的问题
第1题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是()。

A)2i-1

B)2i

C)2i 1

D)不确定

点击查看答案
第2题
(12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 i<n/2 时 ,
编号为 i 的结点的左子女的编号是

A ) 2i-1

B ) 2i

C ) 2i+1

D )不确定

点击查看答案
第3题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第4题
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案
第5题
● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上,
使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完

点击查看答案
第6题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

点击查看答案
第7题
一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()
点击查看答案
第8题
对一棵70个结点的完全二叉树,它有________个非叶结点。

A.35

B.40

C.30

D.44

点击查看答案
第9题
设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

点击查看答案
第10题
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。 A. 349B. 350C.

设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。

A. 349

B. 350

C. 255

D. 351

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