09年计算机考研统考试题第3题 数据结构 二叉树遍历的问题！

kmindg

……这是哪个学校的题目啊

pz0513

看标题“考研统考”。。

kmindg

原帖由 pz0513 于 2009-12-9 19:51 发表
看标题“考研统考”。。

……

llry

照这么说，得先弄清RNL的定义是啥才好。。。

luoyourong

这道题应该不是考那种常用的遍历算法（LRN LNR NLR）！考的是遍历的思想，这样算也是一种RNL，不应该用常用LNR对比来算的这个遍历（我算了几种都是错了）！

lemon_wl

非常明显的RNL（或者叫RDL）递归遍历二叉树。（还是仔细看看数据结构中树的遍历吧）

typedef struct BiTNode {     TElemType data;//节点数据     struct BiTNode *lchild, *rchild;//左右孩子指针 }BiTNode, *BiTree; Status RDLTraverse(BiTree T, Status(* Visit)(TElemType e)){ //采用二叉链表存储结构，Visit是对数据元素操作的应用函数， //RDL遍历二叉树T的递归算法，对每个数据元素调用函数Visit。 //最简单的Visit函数是： //    Status PrintElement(TElemType e){  //输出元素e的值 //         printf(e); //             return OK; //    } //调用实例：RDLTraverse(T, PrintElement);   if(T) {     if(Visit(T->rchild,Visit))       if(RDLTraverse(T->data,Visit))         if(RDLTraverse(T->lchild,Visit))   return OK;     return ERROR;   }else return OK; }

以上是RNL遍历二叉树的递归算法。

iLRainyday

竟然不能删除

[ 本帖最后由 iLRainyday 于 2009-12-25 13:54 编辑 ]