填空题
正确答案
答案解析
略
相似试题
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
简答题查看答案
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
填空题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案
完全二叉树的存储结构通常采用顺序存储结构。
判断题查看答案
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
单选题查看答案
一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。
单选题查看答案
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
填空题查看答案