网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。()
此题为判断题(对，错)。
参考答案
更多 “ 二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。() 此题为判断题(对，错)。 ” 相关考题
考题
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．
考题
以下说法中，正确的是（)。A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子节点。B．任何一棵二叉树，叶子结点个数为度为2的节点数减1，即N0=N2-1C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构D．节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i
考题
下列关于二叉树的叙述中，正确的有（）。A．n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。B．任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。C．二叉树就是度为 2 的树。D．完全二叉树最适合采用顺序存储结构。E．满二叉树中的所有棵子树都是完全二叉树。F．完全二叉树中，若某个结点无左孩子，则其必为叶子。G．在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。
考题
若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。
热门标签
最新试卷