塔里木大学：《数据结构》课程教学资源（实验讲义）实训六 树的应用

实训六树的应用一、实训目的通过实训，进一步掌握树的应用二、实训内容练习二叉树的应用三、实训前的准备1、复习课本的相关内容2、阅读实训指导书3、准备好相关的程序清单四、实训步骤与方法1、查找二叉链表中指定的结点的子函数如下，请编写程序验证此算法#include#include#includeBTCHINALR *search_ch(BTCHINALR *cur, char x) {/*先序查找*/BTCHINALR *temp;if(cur==NULL) return NULL:if(x == cur->data) return cur;temp = search_ch(cur->lchild,x);if (temp !=NULL) return temp;elsereturnsearchch(cur->rchild,x);1:main ()

11J2、编写算法，求二叉树中叶子结点的个数3、查找给定结点的双亲结点的算法，请编写程序，验证此算法#include#include#includeBTCHINALR *parent (BTCHINALR *start, BTCHINALR *current)/*从start所指结点起查找当前结点current的父亲结点*BTCHINALR *p;if(start=-NULL)return NULL;if(start->lchild==current||start->rchild==current)returnstart;p=parent(start->lchild, current);if(p!=NULL) return p;else return parent(start->rchild, current);1main ()(1五、实训中出现的问题与解决方法