数据结构评分标准10.doc

数据结构答案与评分标准10 选择题每小题2分共20分 1-5 BABCA 6-10 ADADD 二判断题每小题1分共10分 1-5 6-10 三解答下列问题共50分 15分二叉排序树或者是一棵空树或者是具有下列性质的二叉树1若它的左子树不空则左子树上所有结点的值均小于它的根结点的值2若它的右子树不空则右子树上所有结点的值均大于它的根结点的值3它的左右子树也分别是二叉排序树 评分标准只要基本思想对就