简答题
正确答案
答案解析
略
相似试题
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
判断题查看答案
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。
单选题查看答案
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
填空题查看答案
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
填空题查看答案
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
简答题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
填空题查看答案