c++ 创建二叉树

最新推荐文章于 2024-03-10 15:20:09 发布

转载最新推荐文章于 2024-03-10 15:20:09 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/whzym111/p/6145324.html

文章标签：

#数据结构与算法 #c/c++

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <stdarg.h> 
#include <time.h>
struct node
{
	long  data; //存放数据的一个或者多个项 
	long count;
	struct node *pLeft;  //左孩子 指向一个二叉树
	struct node *pRight; //右孩子  指向一个二叉树
};

struct node * CreateNode(long value)
{
	struct node *p=malloc(sizeof(struct node));
	p->pLeft=p->pRight=NULL;
	p->data=value;
	p->count=1;
}
struct node * AddNode(struct node * pNode,long v)
{
	//情况一 pNode==NULL
	if (pNode==NULL)
	{
		return CreateNode(v);
	}
	// pNode->data=v
	if (pNode->data==v)
	{
		pNode->count++;
		return pNode;
	}
	//v大于结点数据
	if (v>pNode->data)
	{
		if (pNode->pRight==NULL)
		{
			pNode->pRight=CreateNode(v);
			return pNode->pRight;
		}else return AddNode(pNode->pRight,v); //递归调用
	}
	//v小于 结点数据
	if (v<pNode->data)
	{
		if (pNode->pLeft==NULL)
		{
			pNode->pLeft=CreateNode(v);
			return pNode->pLeft;
		}else return AddNode(pNode->pLeft,v); //递归调用
	}

	return NULL;
}
int main(void)
{	
	struct node*root;
	long v,i;
	printf("请输入二叉树根结点数值：");
	scanf("%d",&v);
	root=CreateNode(v);
	for (i=0;i<=10;i++)
	{
		AddNode(root,i);
	}

	getchar();
	return 0;
}

转载于:https://www.cnblogs.com/whzym111/p/6145324.html