问题 问答题 简答题

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

}

}

不定项选择题
单项选择题