A对
B错
简述二叉树的顺序存储结构。
简答题查看答案
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
单选题查看答案
二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。
填空题查看答案
在二叉树的顺序存储结构中,实际上隐含着双亲的信息,因此可和三叉链表对应。假设每个指针域占4个字节,每个信息域占k个字节。试问:对于一棵有n个结点的二叉树,且在顺序存储结构中最后一个节点的下标为m,在什么条件下顺序存储结构比三叉链表更节省空间?
简答题查看答案
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
简答题查看答案
二叉树通常有()存储结构和()存储结构两类存储结构。
填空题查看答案
一个二叉树按顺序方式存储在一个维数组中,如下图。则结点E在二叉树的第()层。
单选题查看答案
二叉树采用二叉树链表的结构存储,设计一个算法求二叉树中指定结点的层数。
简答题查看答案