首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[…”相关的问题

第1题

已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值，试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示.

点击查看答案

第2题

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有()个结点。

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有（)个结点。

A、55

B、79

C、81

D、127

点击查看答案

第3题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第4题

对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案

第5题

一棵有9层结点的完全二叉树（层次从1开始计数)，至少有255个结点。（)

点击查看答案

第6题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第7题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第8题

设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n₁、n₂、n₃、n₄，当把森林F转换

成一棵二叉树后，其根结点的右子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

点击查看答案

第9题

设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n_y、n_g、n_j、n.当把森林F转换成一

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

点击查看答案

第10题

任意一棵二叉树中至少有一个结点的度为2。（)

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）