首页 > 其他
题目内容 (请给出正确答案)
[填空题]

N个结点的完全二叉树中第i个结点的右子女的结点编号是()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“N个结点的完全二叉树中第i个结点的右子女的结点编号是()。”相关的问题
第1题
具有n个结点的完全二叉树的深度为();编号为p(
点击查看答案
第2题
已知完全二叉树T的第5层只有7个结点,则该树共有______个叶子结点。

点击查看答案
第3题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

点击查看答案
第4题
一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()
点击查看答案
第5题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

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

点击查看答案
第7题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后,其根结点的左子树中有()个结点。

A、n1-1

B、n1+n2+n3

C、n2+n3+n4

D、n1

点击查看答案
第8题
设中序线索二叉树T是按二叉链表方式存储,若想要确定T中结点p在前序下的后继,下述说法不正确的是().
A、若p有左子女,则其前序下的后继为p的左子女

B、若p无左子女且有右子女,则其前序下的后继为p的布子女

C、若p既无左子女又无右子女,则其前序下的后继为p的右线索所指结点

D、若p无左子女,从结点p开始,追踪rightChild链,直到rightChild不是线索,则这时rightChild(不为NULL的话)所指结点为其前序下的后继

点击查看答案
第9题
有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少,并写出分析推理过程。

点击查看答案
第10题
一个深度为H的满 k(k>2)叉树,其第i层(若存在)有()个结点;编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是()。
点击查看答案
第11题
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

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