问题 问答题

设有一棵二叉树以二又链表作为存储结构,结点结构为:1child | data | rchild,其中data域中存放一个字符,设计一个算法按前根遍历顺序仅打印出data域为数字的字符(即’0’<=da-ta<=’9’)。

答案

参考答案:使用递归思想即可写出正确的代码:
void Nchar(bitreptr t)
{
if(t!=Null)
{if(t->data>=’0’)&&(t->data<=’9’)printf("%d",t->data);
Nchar(t->1child);
Nchar(t->rchild);
}
}

问答题


阅读下列说明,回答问题1至问题4,将解答填入对应栏内。
【说明】
某论坛的部分关系模式如下:
用户(用户编号,账号,密码,积分,级别)
栏目(栏目编号,父栏目编号,名称,版主,描述)
主题(主题编号,标题,类型,点击率,内容,发布时间,栏目编号,用户编号,附件)
回复主题(回复主题编号,标题,主题编号,内容,发布时间,用户编号,附件)
其中:
(1)用户编号唯一标识一个用户。用户的积分根据其发布的主题信息按积分规则计算。级别的值来自集合{‘高级用户’,‘普通用户’,‘初级用户’},当用户开始注册时,积分为100,级别为初级用户;当用户积分到达1000时,级别为普通用户;当用户积分到达 5000时,级别为高级用户。
(2)栏目编号唯一标识一个栏目。栏目分两级,包括父栏目和子栏目。每个栏目必须有且仅有一个版主,版主是一个用户。
(3)主题编号唯一标识一个主题。类型的值来自集合{‘精华’,‘置顶’,‘普通’}。
(4)回复主题编号唯一识别一个回复主题。一个回复主题对应一个主题,而一个主题可以有多个回复主题。

【问题4】
为了了解每个栏目用户关注的主题,对原创主题创建视图主题view,属性包括主题编号、标题、用户账号、栏目名称、回复数、点击率和发布时间。
CREATE VIEW 主题 view(主题编号,标题,用户账号,栏目名称,回复数,点击率,发布时间)As
SELECT主题.主题编号,标题,账号,名称,回复数,点击率,发布时间
FROM主题,用户,栏目,( (k)
FROM回复主题
(l) )As A
WHERE主题.用户编号=用户.用户编号AND主题.栏目编号=栏目.栏目编号AND
(m)

单项选择题