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

admin2013-01-19  29

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

选项

答案使用递归思想即可写出正确的代码: void Nehar(bitreptr t) { if(t!=Null) {if(t->data>=’0’)&&(t->data<=’9’)prinff(“%d”,t->data); Nehar(t->lehild); Nchar(t->rchild); } }

解析
转载请注明原文地址:https://kaotiyun.com/show/UrZc777K
0

最新回复(0)