在线等待:两道C++算法设计题,高手请进.
思考半天没什么进展,特请教大家!解决后马上再开贴给分,揭帖
1. 设一棵二叉树以二叉链表作为存储结构,结点结构为lchild data rchild ,其中data域中存放一个字符,试画出至少有三个结点的二叉树的结构图,分析并设计一个算法按前根遍历顺序仅打印出data域为数字的字符(即“0”≦data≦“9”)。
2.设一个环上有若干个整数,若采用单循环链表L存储该环,L的存储结构为 data next ,试画出链表L的结构图,分析并编写算法判断环上任意两个相邻的键值之差的绝对值是否不超过2。