我们都知道，二叉树的递归遍历可以分为三种:前序遍历、中序遍历和后序遍历，其实这三种遍历方式大同小异，由于都是使用递归实现的，因此也比较简单。 首先是tree.h文件，代码如下： 然后是tree.c，代码如下: 这里我们的数据在插入的时候是进行了一定的区分的，如
分类：
编程语言 时间：
2016-03-15 12:13:53
阅读次数：
241
问题：找出二叉搜索树种第 k 小的元素。 一个深度遍历的应用。使用递归、或者借助栈都可以实现深度遍历。本文代码使用递归实现。
分类：
其他好文 时间：
2016-01-10 11:35:01
阅读次数：
154
编写一个函数实现n^k，使用递归实现#include<stdio.h>
#include<stdlib.h>
intDigitSum(n)
{
intsum=0;
inttmp=0;
if(n)
{
tmp=n%10;
sum=tmp++DigitSum(n/10);
}
returnsum;
}
intmain()
{
intnum=0;
scanf("%d",&num);
printf("%d",Digi..
分类：
其他好文 时间：
2015-11-26 01:25:14
阅读次数：
119
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
doublemy_pow(constdoublenumber,intn)
{
assert(number);
if(n>0)
{
returnnumber*my_pow(number,n-1);
}
elseif(n<0)
{
return(1/number)*my_pow(number,n+1);
}
else
retu..
分类：
其他好文 时间：
2015-11-25 01:17:11
阅读次数：
175
#include<stdio.h>
#include<stdlib.h>
intmy_pow(intn,intk)
{
k=k-1;
intsum=n;
if(k)
{
sum=my_pow(n,k)*n;
}
returnsum;
}
intmain()
{
intn=0;
intk=0;
scanf("%d%d",&n,&k);
intret=my_pow(n,k);
printf("%d\n",ret);
system("pause");
return0;
}
分类：
编程语言 时间：
2015-11-20 08:09:31
阅读次数：
218
//1.编写一个函数实现n^k，使用递归实现/*#include<stdio.h>intfun(constintn,intk){ if(k==0) return1;else returnn*fun(n,k-1);}intmain(){ printf("%d\n",fun(2,10)); printf("%d\n",fun(3,3)); printf("%d\n",fun(2,0));return0;}*/2.写一个递归函数DigitSum(n)，..
分类：
其他好文 时间：
2015-08-26 00:05:19
阅读次数：
177
#include<stdio.h>
#include<stdlib.h>
intn_k(intn,intk)
{
if(k)
returnn*(n_k(n,k-1));
return1;
}
intmain()
{
intn=0;
intk=0;
scanf("%d",&n);
scanf("%d",&k);
intmul=n_k(n,k);
printf("%d\n",mul);
system("pause");
return0;
}
分类：
其他好文 时间：
2015-08-26 00:00:42
阅读次数：
226
对数组进行归并排序：——分治法分治法思想：先将原问题，分解成几个可独立求解的子问题， 等子问题求解后， 用适当方法，将子问题的解合并成原问题的解；通常，由于子问题与原问题有相同的类型，故可使用递归实现。数组的归并排序：实现：package com.algothrim;/* * 归并排序的实现 */p...
分类：
编程语言 时间：
2015-08-15 16:08:34
阅读次数：
128
称号：在队列中，队列给定二进制序列前导，这种二元结构。例前言：a b d c e f后序：d b a e c f使用递归实现例如以下：#include#includeusing namespace std;typedef struct tagNode{ tagNode* left; ...
分类：
其他好文 时间：
2015-07-26 15:27:01
阅读次数：
111
在开发过程中会遇到很多实现树状的功能，之前为了实现数据的树状显示一般都是通过程序里面的递归实现，今天试了一下通过sql语句实现具体如下： 表名：DeptInfo 字段：DeptId（部门编号），DeptName（部门名称），DeptUpId（部门上级ID）,DeptPath（部门层级） 从...
分类：
数据库 时间：
2015-07-14 19:40:51
阅读次数：
205
