单项选择题
有关二叉树下列说法正确的是：（）
A.二叉树是度为2的有序树 B.二叉树中结点的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2
单项选择题 树最适合用来表示：（）
单项选择题 设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中： D={A，B，C，D}， r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）
问答题 通常称正读和反读都相同的字符序列为“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中，编写算法判断此字符序列是否为回文。（提示：将一半字符先依次进栈）
