C++编程学习数据结构二叉树

// biTree.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <iostream>;
using namespace std;

typedef struct bitnode{
	int data;
    struct bitnode *lchild,*rchild;
}*bitree,tree;

bitree *t;

int number=0;

void createbitree();      //建一个树 

void preorder();          //先序遍列该树 

void createbitree(bitree &t,int c){
     bitree temp,pre;
     cout<<"please input the value:"<<endl;
     do {
        cin>>c;
        if (t==0) {
			t=new tree;
            t->lchild=t->rchild=0;
            t->data=c;
         }else{
			 temp=t;
			 while (temp!=0){
				 pre=temp;
				 if (c<(t->data))
					 temp=temp->lchild;
				 else
					 temp=temp->rchild;
			 }
			 if (c<(pre->data)){
				 bitree newdi=new tree;
				 newdi->lchild=newdi->rchild=0;
				 newdi->data=c;
				 pre->lchild=newdi;
			 }else{
				 bitree newdi=new tree;
				 newdi->lchild=newdi->rchild=0;
				 newdi->data=c;
				 pre->rchild=newdi;
			 }
			 ++number;
		}
	 }
	 while (c!=0);
	 cout<<"the bitree has "<<number<<" leave"<<endl;
}

void preorder(bitree &t){
	if (t!=0){
		cout<<t->data<<",";
		preorder(t->lchild);
		preorder(t->rchild);
	}
}

void main(){
	bitree t;
	t=0;
	createbitree(t,0);
	cout<<"the value of the preorder value is:";
	preorder(t);
}

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值