题目内容 (请给出正确答案)
[主观题]

设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

提问人:网友13***002 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写…”相关的问题
第1题
设一棵树的存储表示为父指针数组表示(双亲表示),编写一个算法计算树的深度。

点击查看答案
第2题
一棵树的存储结构可以采用父结点表示法,即父指针数组表示法。试给出相应的类定义。其中,每个树结点包含两个成员:数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize],maxSize表示该数织的最大结点个数,size是当前结点个数,current指示最近操作结点位置,即当前指针。

点击查看答案
第3题
假设一棵树的存储结构采用父站点表示法,父结点指针数组为intparent[maxSize],其中maxSize表示父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放,根结点存于parent[0].试编写一个函数,计算p厨指结点和q所指结点的最近公共祖先结点。

点击查看答案
第4题
在国际地区航线上,持公务舱客票的旅客的免费托运行李为()千克。

A.20

B.30

C.40

D.50

点击查看答案
第5题
含有 n 个结点的二叉树采用顺序存储结构,至少需要分配( )个存储单元。

A、n

B、2n

C、

D、

点击查看答案
第6题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下:

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:

①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。

点击查看答案
第7题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第8题
一棵树中所有结点的度之和为该树的度。
点击查看答案
第9题
有一个四叉树,度2的结点数为2,度3的结点数为3,度4的结点数为4。问该树的叶结点个数是多少?

A、10

B、12

C、20

D、21

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信