首页 > 建设工程

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

答案

查看答案

发布时间：2022-05-30

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

第1题

一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

点击查看答案

第2题

有一棵具有n个结点的满二叉树。请问：该满二叉树的叶子结点数目是多少，并写出分析推理过程。

点击查看答案

第3题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第4题

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

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

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

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

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

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

点击查看答案

第5题

在具有n（n＞1)个结点的完全二叉树中，结点i（2i＞n)的孩子结点是（)。

A.2i

B.2i+1

C.不存在

D.2i-1

点击查看答案

第6题

将68个结点的完全二叉树，按顺序存储结构存于数组A（1:68)中，叶子结点的最小顺序号是（)。假定根结点的序号是1。

A.65

B.64

C.35

D.34

点击查看答案

第7题

一棵二叉树第六层（根结点为第一层）的结点数最多为个

点击查看答案

第8题

一棵高为k的二叉树最少有（）个结点。

A.k-1

B.k

C.k+1

D.2k-1

E.2k-1

点击查看答案

第9题

一棵深度为6的满二叉树有 ________________ 个分支结点和___________个叶子。

点击查看答案

第10题

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

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

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

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

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024年二级建筑师成绩查询时间：预计8月上旬天津考生注意：提前完成24年城规报名注册 2024年注册水利水电工程师报名条件及报名时间 2024年注册土木工程师考试科目及考试题型参加北京24年城规考试考生请提前进行报名注册湖北2024年一筑考试武汉三新职业技术学校考点赴考须知考生注意：24年城乡规划师考试预计6月12—28日报名 2024年二级注册建筑师开考时间：5月18日 2024年一级建筑师考试成绩查询入口 2025年一级建筑师报名时间预测

下载APP

关注公众号

TOP