当前位置： 首页 > 数据结构(02331)

先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG

阅读全文

为便于表示二叉树的某些基本运算，则深度为k的二叉树的顺序存储结构中的数组的大小为多少？画出如下图所示的二叉树的顺序存储结构示意图

阅读全文

假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为（ ）。

阅读全文

若某棵树的存储结构采用双亲表示法，如下图所示，则该树的高度是（ ）。

阅读全文

引入二叉线索树的目的是（ ）。

阅读全文

任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是（ ）。

阅读全文

按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（

阅读全文

由4个结点可以构造出（ ）种不同形态的二叉树。

阅读全文

若采用顺序存储（一维数组）结构存储一棵如题7图所示的二叉树，根结点1的下标为1，则结点4的下标为（ ）。

阅读全文

二叉树第i（i≥1）层上的结点数最多为（ ）。

阅读全文
1...678910...126