简答题

在二叉树的顺序存储结构中,实际上隐含着双亲的信息,因此可和三叉链表对应。假设每个指针域占4个字节,每个信息域占k个字节。试问:对于一棵有n个结点的二叉树,且在顺序存储结构中最后一个节点的下标为m,在什么条件下顺序存储结构比三叉链表更节省空间?

正确答案

答案解析

相似试题
  • 一个二叉树按顺序方式存储在一个维数组中,如下图。则结点E在二叉树的第()层。

    单选题查看答案

  • 完全二叉树的存储结构通常采用顺序存储结构。

    判断题查看答案

  • 简述二叉树的顺序存储结构。

    简答题查看答案

  • 以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树。

    简答题查看答案

  • 在二叉树的前序遍历序列中,任意一个结点均处在其子女的前面。

    判断题查看答案

  • 若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。

    单选题查看答案

  • 二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    简答题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案

  • 若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。

    填空题查看答案