二叉树中递归算法的两个应用——数(非)叶子结点的数目和判断是否是排序二叉树
来源:互联网 发布:上海乐其网络加班严重 编辑:程序博客网 时间:2024/04/26 12:46
//BinaryTree.h
/* 二叉树的二叉链表结点定义 */
typedef char datatype;
typedef struct BiTNode
{
datatype data;
struct BiTNode * LChild , * RChild ;
} BiTNode , * BiTree ;
//数叶子结点的数目
/*
Author: WadeFelix RenV
*/
#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"
int countLeaf( BiTree BT )
{
if( BT == NULL ) return 0;
if( BT->LChild==NULL && BT->RChild==NULL ) return 1;
return(countLeaf(BT->LChild)+countLeaf(BT->RChild));
}
//数非叶子结点的数目
int countNotLeaf( BiTree BT )
{
if( BT == NULL ) return 0;
if( BT->LChild==NULL && BT->RChild==NULL ) return 0;
return(1+countNotLeaf(BT->LChild)+countNotLeaf(BT->RChild));
}
//判断是否是排序二叉树
#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"
int isPaiXu( BiTree BT )
{
if( BT == NULL )return 1;
if( BT->LChild && (BT->LChild->data > BT->data) )return 0;
if( BT->RChild && (BT->RChild->data < BT->data) )return 0;
return( isPaiXu(BT->LChild)&&isPaiXu(BT->RChild) );
}
- 二叉树中递归算法的两个应用——数(非)叶子结点的数目和判断是否是排序二叉树
- 两个小算法(十进制转二进制和求二叉树的叶子数目)附源码
- 求满二叉树(哈夫曼树)叶子节点和非叶子节点的数目
- (1)建立二叉树的二叉链表。 (2)写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 (3)写出对用二叉链表存储的二叉树进行层次遍历算法。 (4)求二叉树的所有叶子及结点总数。
- 求二叉树的叶子结点数
- 二叉树模板 先中后序遍历,非递归算法,层次遍历,叶子结点数,深度
- 利用栈结构实现二叉树的非递归遍历,求二叉树深度、叶子节点数、两个结点的最近公共祖先及二叉树结点的最大距离
- 利用栈结构实现二叉树的非递归遍历,求二叉树深度、叶子节点数、两个结点的最近公共祖先及二叉树结点的最大距离
- 利用栈结构实现二叉树的非递归遍历,求二叉树深度、叶子节点数、两个结点的最近公共祖先及二叉树结点的最大距离
- 求二叉树的深度、宽度和叶子结点数
- 二叉树的先序创建,先序,中序,后序的递归与非递归遍历,层次遍历,叶子结点数及树的深度
- 二叉树的先序中序后序以及递归算法求高度和结点数目
- 二叉树的基本操作(创建、递归和非递归遍历、求深度、求叶子数)
- 二叉树镜像(递归和非递归)+ 判断一棵二叉树是否是平衡二叉树+ 判断一棵树是否为完全二叉树
- 二叉树中从根结点到叶子结点的所有路径(递归实现)
- Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
- Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
- 判断一棵树是否是完全二叉树和求二叉树中两个节点的最近公共祖先——题集(十三)
- wxPython.wx
- W05031周总结
- 使用C#编写17种Hello World程序
- Win2000/WinXP/Win2003双系统启动
- 编写进程/线程监视器
- 二叉树中递归算法的两个应用——数(非)叶子结点的数目和判断是否是排序二叉树
- 如何提高BLOG的点击率?
- 从学生到职员(感悟?!)
- 怎样用程序生成access数据库文件(*.mdb)
- JBuilder+JBoss+tomcat的环境配置
- 办公室小妹求助!有同情心的姐姐妹妹进来看看
- 消除没有来得及重绘的区域Application.DoEvents
- asp.net生成静态HTML页面
- 应该看的十二句话