数据结构(02331) - 题库学习平台

树中结点最大层数称为树的_____。

发布时间: 2024-11-05 14:04 浏览量: 0
假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2^h-1、至少为______。

发布时间: 2024-11-05 14:04 浏览量: 0
假设某个电文由5个字母a,b,c,d,e组成，每个字母在电文中出现的次数为7,9,5,6,12，试为这5个字母设计哈夫曼树并写出

发布时间: 2024-11-05 14:04 浏览量: 0
假设树的存储结构采用孩子兄弟表示法，写出树的先序遍历算法。该算法的函数头为：void PreOrderTree（TNode*ro

发布时间: 2024-11-05 14:04 浏览量: 0
将下图所示的二叉树转换为对应的树或森林。

发布时间: 2024-11-05 14:04 浏览量: 0
画出下图所示森林经过转换后所对应的二叉树。

发布时间: 2024-11-05 14:04 浏览量: 0
将如下图所示的含有3棵树的森林转换成相应的二叉树，并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列

发布时间: 2024-11-05 14:04 浏览量: 0
构造下图所示二叉树的中序线索二叉树。

发布时间: 2024-11-05 14:03 浏览量: 0
已知二叉链表的类型定义如下：typedef struct btnode{DataType data;struct btnode*

发布时间: 2024-11-05 14:03 浏览量: 0
已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。

发布时间: 2024-11-05 14:03 浏览量: 0
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG

发布时间: 2024-11-05 14:03 浏览量: 0
为便于表示二叉树的某些基本运算，则深度为k的二叉树的顺序存储结构中的数组的大小为多少？画出如下图所示的二叉树的顺序存储结构示意图

发布时间: 2024-11-05 14:03 浏览量: 0
假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为（）。

发布时间: 2024-11-05 14:03 浏览量: 0
若某棵树的存储结构采用双亲表示法，如下图所示，则该树的高度是（）。

发布时间: 2024-11-05 14:03 浏览量: 0
引入二叉线索树的目的是（）。

发布时间: 2024-11-05 14:03 浏览量: 0
任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是（）。

发布时间: 2024-11-05 14:03 浏览量: 0
按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（

发布时间: 2024-11-05 14:03 浏览量: 0
由4个结点可以构造出（）种不同形态的二叉树。

发布时间: 2024-11-05 14:03 浏览量: 0
若采用顺序存储（一维数组）结构存储一棵如题7图所示的二叉树，根结点1的下标为1，则结点4的下标为（）。

发布时间: 2024-11-05 14:03 浏览量: 0
二叉树第i（i≥1）层上的结点数最多为（）。

发布时间: 2024-11-05 14:03 浏览量: 0

上一页 2 3 4 5 6 下一页