在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子女结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，则在采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节。若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么______时采用顺序存储更节省空间。
A. d＜12n/(k-n)
B. d＞12n/(k-n)
C. d＜12n/(k+n)
D. d＞12n/(k+n)
查看答案
在下列关于二叉树遍历的说法中，错误的是______。
A. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果
B. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果
C. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和按层次遍历，则具有相同的遍历结果
D. 在一棵二叉树中，假定每个结点最多只有右子女、没有左子女，对它分别进行前序遍历和中序遍历，则具有相同的遍历结果
在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。
A. n+1
B. n1
C. n2
D. n1+1
折半查找和二叉排序树的时间性能______。
A. 相同
B. 有时不相同
C. 完全不同
D. 随机分布
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为______。
A. 4
B. 5
C. 6
D. 7
微信支付 
支付宝支付