找考题网-背景图
问答题

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

【参考答案】

使用递归思想即可写出正确的代码:
void Nehar(bitreptr t)
{
if(t!=Null)
{if(t->data>=’0’)&&(t->data<=’I’)printf("%d", t->data);
Nehar(t->lehild);
Nchar(t->rehild);
}
}