问题 问答题

设有一棵二叉树以二又链表作为存储结构,结点结构为: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);
}
}

填空题
选择题