9493 计算二叉树的结点个数（c语言）

最新推荐文章于 2022-06-18 00:08:54 发布

原创

最新推荐文章于 2022-06-18 00:08:54 发布 · 4.5k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

该博客主要介绍了如何使用C语言计算二叉排序树的节点个数。通过构建二叉排序树并插入数据，展示计算树中节点数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9493 计算二叉树的结点个数

题目描述：

构建一个二叉排序树，插入若干数据后，给出树中结点的个数。

#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

typedef int  ElemType;
typedef struct BiTNode{
   
   
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status InsertBiTree(BiTree &T,int e) //插入新结点
{
   
   
	if(T==NULL){
   
   
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=e;T->lchild=NULL;
		T->rchild=NULL;
		return 1;
	}
	if(T->data<e)
		InsertBiTree(T->rchild,e);
	else
		InsertBiTree(T->lchild,e);
	return 0;
}



Status PrintElement( ElemType e ) {
   
     // 输出元素e的值
	printf("%d ", e );
	return OK;
}// PrintElement


Status PreOrderTraverse( BiTree T, Status(*Visit)(ElemType) )//前序遍历二叉树
 {
   
   
	if(T==NULL