您现在的位置是:源码地带 > 资源下载

1.[问题描述] 编写递归算法

  • 上传时间: 2015-11-16
  • 上传用户:Erlin
  • 资源积分:2 下载积分
  • 标      签: 编写 算法 递归

资 源 简 介

1.[问题描述] 编写递归算法,计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,中序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下: #include<stdio.h> #include<malloc.h> #include"stdlib.h"

相 关 资 源