设T是哈夫曼二叉树，具有5个叶结点，树T的高度最高可以是______。
查看答案
在下列关于二叉树遍历的说法中，正确的是______。
A. 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
B. 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
C. 若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
D. 若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
前序为ABC，后序为CBA的二叉树共有______棵。
A. 1
B. 2
C. 3
D. 4
一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。
A. logk(n×(k-1)+1)
B. logk(n×k-1)+1
C. k
D. n
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子女结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)
微信支付 
支付宝支付