中国高校课件下载中心 》 教学资源 》 大学文库

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

文档信息
资源类别:文库
文档格式:PDF
文档页数:2
文件大小:105.29KB
团购合买:点击进入团购
内容简介
塔里木大学:《数据结构》课程教学资源(实验讲义)实训六 树的应用
刷新页面文档预览

实训六树的应用一、实训目的通过实训,进一步掌握树的应用二、实训内容练习二叉树的应用三、实训前的准备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五、实训中出现的问题与解决方法

已到末页,全文结束
刷新页面下载完整文档
VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
相关文档