问答题 设有一棵二叉树以二叉链表作为存储结构,结点结构为lchild | data | rchild,其中data域中存放一个字符,设计一个算法按前根遍历顺序仅打印出data域为数字的字符(即‘0’<=data<=‘9’)。
【正确答案】
【答案解析】使用递归思想即可写出正确的代码:
void Nchar(bitreptr t)
{
if(t!=Null)
{if(t->data>="0")&&(t->data<="9")printf("%d", t->data);
Nchar(t->lchild);
Nchar(t->rchild);
}
}