首页 > 电气工程及其自动化> 发电厂电气部分
题目内容 (请给出正确答案)
[主观题]

若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n,那么,当i为_________且不等于1时

,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到…”相关的问题
第1题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的
右兄弟是结点【 】,否则结点i没有右兄弟。

点击查看答案
第2题
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案
第3题
设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度(深度)是()。

A.4

B.5

C.6

D.7

点击查看答案
第4题
一棵有n个结点的完全二叉树至多有()层结点。A.[log2n]B.[log2(n+1)]C.[log2n]D.[log2(n+

一棵有n个结点的完全二叉树至多有()层结点。

A.[log2n]

B.[log2(n+1)]

C.[log2n]

D.[log2(n+1)]

点击查看答案
第5题
一棵具有35个结点的完全二叉树,最后一层有()个结点。

A.4

B.6

C.16

D.8

点击查看答案
第6题
当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时,试写一个算法,求出二叉树

当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时,试写一个算法,求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】

点击查看答案
第7题
一棵具有n个结点的完全二叉树的树高度(深度)是()

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案
第8题
一棵具有n个结点的完全二叉树的树高度(深度)是()。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案
第9题
在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。

A.9

B.10

C.11

D.12

点击查看答案
第10题
一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用

一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用二叉链表存储该二叉树,则空指针数量为(2)。【电子科技大学2013一、1(2分)】

点击查看答案
第11题
已知一棵满二叉树有47个结点,则该二叉树有_______个叶子结点。A.6B.12C.24D.48

已知一棵满二叉树有47个结点,则该二叉树有_______个叶子结点。

A.6

B.12

C.24

D.48

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