（简答题）
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
正确答案
答案解析
略
相似试题
（单选题）
一个二叉树按顺序方式存储在一个维数组中，如下图。则结点E在二叉树的第（）层。
（判断题）
完全二叉树的存储结构通常采用顺序存储结构。
（简答题）
简述二叉树的顺序存储结构。
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
（判断题）
在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。
（单选题）
若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（简答题）
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
