选择题：

　　利用二叉链表存储树,则根结点的右指针是( )

　　A. 指向左子节点

　　B. 指向右子节点

　　C. 指向父节点

　　D. 指向根节点

　　答案：B. 指向右子节点

　　解析：在二叉链表中，根节点的左指针指向左子节点，右指针指向右子节点。

　　填空题：

　　二叉链表存储树的结构包含节点数据域和（ ）指针域。

　　答案：左、右

　　解析：每个节点的数据域存储节点的值，左指针域指向左子节点，右指针域指向右子节点。

　　判断题：

　　二叉链表可以唯一确定一棵二叉树的结构。（ ）

　　答案：√

　　解析：二叉链表通过节点之间的指针关系可以唯一表示一棵二叉树的结构，因此这个说法是正确的。

　　论述题：

　　请简要说明利用二叉链表存储树相较于顺序存储结构的优势，并举例说明。

　　答案：使用二叉链表存储树相比顺序存储结构的优势在于对于非完全二叉树，不会造成存储空间的浪费。例如，在一棵非完全二叉树中，如果使用顺序存储结构会导致大量空间浪费，而利用二叉链表存储则可以更加灵活地利用内存空间，减少空间的浪费。

　　在以上的题目中，选择题和填空题测试了读者对于二叉链表存储树的基本理解和记忆能力；判断题则考察了读者对于二叉链表存储树特性的理解；最后的论述题则要求读者对于二叉链表存储树的优势有一个较为全面深入的认识。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。