1 / 3
文档名称:

二叉树中求位于先序序列中第k个位置的结点的值(递归算法).doc

格式:doc   大小:14KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

二叉树中求位于先序序列中第k个位置的结点的值(递归算法).doc

上传人:薇薇安 2021/9/20 文件大小:14 KB

下载得到文件列表

二叉树中求位于先序序列中第k个位置的结点的值(递归算法).doc

相关文档

文档介绍

文档介绍://名称:
//功能:编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值
//作者:薛小超
//日期:2012.
//*******************************************************************
#include <iostream>
using namespace std;
typedef char TElemType;
typedef struct BiTNode//定义声明结构体BiTNode
{
TElemType data;
BiTNode *lchild,*rchild;
}*BiTree;
void visit (TElemType a)//访问

ﻩcout<<a;
}
void CreateBiTree(BiTree &T,char a[],int &i)
{
ﻩi++;
ﻩif(a[i]=='#')
ﻩ{
ﻩ T=NULL;
ﻩ return;
ﻩ}
T=new BiTNode;
ﻩT->data=a[i];
CreateBiTree(T->lchild,a,i);
ﻩCreateBiTree(T->rchild,a,i);

void CreateBiTree(BiTree &T,char a[])//创建二叉树
{
ﻩint i=-1;
ﻩCreateBiTree(T,a,i);
}
void preorderlists(BiTree T,void visit(TElemType))//广义表输出二叉树
{
if(!T)
ﻩ{
ﻩ cout<<'#';
ﻩﻩreturn;
ﻩ}
ﻩvisit(T->data);
ﻩif(T->lchild!=NULL||T->rchild!=NULL)
ﻩ{
ﻩﻩcout<<'(';
ﻩpreorderlists(T->lchild,visit);
ﻩﻩcout<<',';
ﻩﻩpreorderlists(T->rchild,visit);
ﻩcout<<')';

}
void PreorderSearch_(BiTree T,int &k,TElemType &s)

ﻩif(k==0||!T)
ﻩﻩreturn;
if(k==1)
ﻩ s=T->data;
ﻩk--;
PreorderSearch_(T->lchild,k,s);
ﻩPreorderSearch_(T->rchild,k,s);
}

最近更新

AutoCAD在德国多轴箱设计中的应用 2页

杭州合伙创业合同范本 6页

仿轮作蔬菜无土栽培系统研究 6页

沙漠治理砂石料调配合同 9页

2025年山东高职单招和综合评价招生报名时间20.. 4页

气象局卫生间装修合同标准 9页

木材供应商与家具厂购销合同范本 7页

2025年山东各地中考成绩官方公布时间 5页

2025年属龙缺金钱姓女孩取名 7页

2025年属龙的人在什么方位可以发财 11页

3S技术在太湖蓝藻空间分布研究中的应用 2页

教育培训机构装修修复合同 9页

高级人力资源管理师论文范文 4页

2×50MW热电联产机组的节能改造 2页

财务管理毕业论文题目50(参考) 5页

行政管理岗位绩效考核指标 5页

实验室改造项目合同 9页

浅析个人所得税问题及其改进建议-上海商学院毕.. 4页

本科人力资源管理专业论文 4页

日用化学论文选题 4页

新形势下企业选人问题应对策略研究 6页

教学实践报告硕士体育(3) 5页

我国企业集团公司内部审计人力资源管理探讨 5页

强化物流管理,提升企业核心竞争力 4页

第一讲为何要创业 60页

工商管理论文题目汇总(五范文) 4页

工作—家庭平衡型人力资源管理对工作绩效影响.. 4页

对推进应急管理系统干部能力提升的几点思考 5页

学生版 四川师范大学文件本科生毕业论文基本学.. 4页

如何打破传统管理制度的束缚创新企业管理模式.. 4页