下载 >  开发技术 >  C > 二叉树递归的实现前序 中序 后序遍历

二叉树递归的实现前序 中序 后序遍历

2010-12-27 上传大小:30KB
int PostTreeDepth(BitTree bt)   //后序遍历求二叉树的高度递归算法//
{
 int hl,hr,max;
 if(bt!=NULL)
 {
  hl=PostTreeDepth(bt->LChild);  //求左子树的深度 
  hr=PostTreeDepth(bt->RChild);  //求右子树的深度 
  max=hl>hr?hl:hr;              //得到左、右子树深度较大者
  return(max+1);               //返回树的深度
 }
 else return(0);              //如果是空树,则返回0
}

void PrintTree(BitTree Boot,int nLayer)  //按竖向树状打印的二叉树 //
{
    int i;
 if(Boot==NULL) return;
 PrintTree(Boot->RChild,nLayer+1);
 for(i=0;i<nLayer;i++)
  printf("  ");
 printf("%c\n",Boot
                            ->data);
 PrintTree(Boot->LChild,nLayer+1);
}                        
...展开收缩
综合评分:0
开通VIP 立即下载

评论共有0条

 
数据结构——二叉树的递归与非递归遍历(先序,中序,后序)
二叉树的基本操作,包括前序、中序、后序遍历的递归和非递归算法 立即下载
积分/C币:3
递归方式实现二叉树先序、中序、后序遍历
递归建立二叉树与前序中序后续遍历 立即下载
积分/C币:3
二叉树的前序中序后序遍历代码 立即下载
积分/C币:3
c语言实现二叉树的前中后序遍历 递归和非递归 数据结构 立即下载
积分/C币:3
二叉树遍历(已知中序和按层遍历先序 递归)
二叉树的前序遍历递归实现与非递归实现
二叉树已知后序和中序遍历求前序遍历,C++代码 立即下载
积分/C币:3
实现二叉树的各种遍历算法 立即下载
积分/C币:3

VIP会员动态

0 1 2
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

二叉树递归的实现前序 中序 后序遍历

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: