由于二叉树中每个结点的度最大为 2，所以二叉树是一种特殊的树。(　　)

判断题

由于二叉树中每个结点的度最大为 2，所以二叉树是一种特殊的树。(　　)

答案解析

单选题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。

答案解析

单选题

深度为k的完全二叉树中最少有()个结点。

答案解析

单选题

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

答案解析

单选题

设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。

答案解析