［求助］　　关于二叉树的编程(页 1) - C++论坛 - C++ Builder - 编程论坛

yinlili 发表于 2006-11-29 23:12

［求助］　　关于二叉树的编程

题目是　定义一个抽象的数据类型　用Ｃ＋＋编程　　二叉树的建立　遍历　叶子节点个数　节点总数　高度　清除二叉树．我需要有头文件主函数．．．　就是直接可以运行起来的！ 这是我写的程序　老师说错的　在定义a的时候定义成字符窜　才对　　可是我不会啊　还有别的错误　好象是和Ｃ混淆了[em08]　帮我改改拉．．．．．．． #include<iostream.h> 
 #include<math.h> typedef struct BT{ char date; BT *lchild,*rchild; } BT ,*tree ; void create(tree &n) { char a; cin>>a; if(<a href="mailto:a=='@')n=NULL" target="_blank" >a=='@')n=NULL</A>; else { n=new BT; n->date=a; create(n->lchild); create(n->rchild); } } void read1(tree &n){//先序 if(n) { cout<<n->date<<" "; read1(n->lchild); read1(n->rchild); } } void read2(tree &n){//中序 if(n) { read2(n->lchild); cout<<n->date<<" "; read2(n->rchild); } } void read3(tree &n){//后序 if(n) { read3(n->lchild); read3(n->rchild); cout<<n->date<<" "; } } int countleafs(tree &n) { if(n->date==0) return 0; else if(n->lchild&&n->rchild==0) return 1; return countleafs(n->lchild)+countleafs(n->rchild); } int count(tree &n) { if(n->date==0) return 0; else return 1+count(n->lchild)+count(n->rchild); } int Height(tree &n) { if(n->date==0) return 0; else{ int a=Height(n->lchild); int b=Height(n->rchild); return(a>b)? a+1:b+1; } } int Destroy(tree &n); { if(n->date==0)return TRUE else return n=NULL } main() { tree n; create(n); read1(n); cout<<endl; read2(n); cout<<endl; read3(n); cout<<endl; countleafs(n); count(n); Height(n); Destroy(n); cout<<endl; return 0; }

mzx87 发表于 2006-11-30 13:03

#include "stdafx.h" #include "iostream.h" #include "stdlib.h" #include "math.h" #define NULL 0 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OK 1
typedef int Status; typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
Status CreateBiTree(BiTree &T){ //建立二叉链表 char ch; ch=getchar(); if(ch==' ') T=NULL; else { if(!(T=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW); T->data=ch; //将输入的数值赋给根结点 CreateBiTree(T->lchild); //构造左子树 CreateBiTree(T->rchild); //构造右子树 } return OK; } Status ExchangeBitree(BiTree &T){ //交换二叉树的左右子树 BiTree t; if(T==NULL) return OK; else { t=T->lchild; T->lchild=T->rchild; T->rchild=t; ExchangeBitree(T->lchild); ExchangeBitree(T->rchild); return OK; } } Status PreOrderTraverse(BiTree &T){ //先序遍历二叉树 if(T==NULL) //二叉树空，返回 return OK; else { cout<<T->data<<' '; //输出根结点 PreOrderTraverse(T->lchild); //递归遍历访问左子树 PreOrderTraverse(T->rchild); //递归遍历访问右子树 return OK; } } Status InOrderTraverse(BiTree &T){ //中序遍历二叉树 if(T==NULL) //二叉树空，返回 return OK; else { InOrderTraverse(T->lchild); //递归遍历访问左子树 cout<<T->data<<' '; //输出根结点 InOrderTraverse(T->rchild); //递归遍历访问右子树 return OK; } } Status PostOrderTraverse(BiTree &T){ //后序遍历二叉树 if(T==NULL) //二叉树空，返回 return OK; else { PostOrderTraverse(T->lchild); //递归遍历访问左子树 PostOrderTraverse(T->rchild); //递归遍历访问右子树 cout<<T->data<<' '; //输出根结点 return OK; } } Status NodeCount(BiTree T){ //统计二叉树的结点个数 if(T==NULL) //如果是空树，返回0 return 0; else //否则访问左右子树，并求得结点总数，最后加1，即根结点 return 1+NodeCount(T->lchild)+NodeCount(T->rchild); } Status LeafNodeCount(BiTree &T){ //统计叶结点个数 if(T==NULL) //如果二叉树为空，返回0 return 0; else if((T->lchild==NULL)&&(T->rchild==NULL)) //如果为叶子结点，返回1 return 1; else return LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild);//叶子结点树为左子树与右子树叶子数之和 } Status DepthBiTree(BiTree &T){ //计算二叉树的深度 int m,n; if(T==NULL) //如果二叉树为空，则深度为0 return 0; else { m=DepthBiTree(T->lchild)+1; n=DepthBiTree(T->rchild)+1; } return (m>n?m:n); } Status DblOrderTraverse(BiTree &T){ //双序遍历二叉树 if(T==NULL) return OK; else { cout<<T->data; DblOrderTraverse(T->lchild); cout<<T->data; DblOrderTraverse(T->rchild); return OK; } } int main(int argc, char* argv[]) { BiTree T; int a; char c; cout<<"\t^_^您好！\n\t请按照先序顺序输入一棵字母二叉树"<<endl; CreateBiTree(T); cout<<"请选择操作:"; cout<<"\t1.返回先序遍历结果"<<endl; cout<<"\t\t2.返回中序遍历结果"<<endl; cout<<"\t\t3.返回后序遍历结果"<<endl; cout<<"\t\t4.求取二叉树结点总数"<<endl; cout<<"\t\t5.求取二叉树叶子结点总数"<<endl; cout<<"\t\t6.求取二叉S树深度"<<endl; cout<<"\t\t7.交换二叉树的左右子树"<<endl; cout<<"\t\t8.双序访问二叉树的左右子树"<<endl; do{ cout<<"操作"; cin>>a; switch(a){ case 1: cout<<"先序遍历的结果为：\t"; PreOrderTraverse(T); break; case 2: cout<<"中序遍历的结果为：\t"; InOrderTraverse(T); break; case 3: cout<<"后序遍历的结果为:\t"; PostOrderTraverse(T); break; case 4: cout<<"二叉树的结点总数为： "; cout<<NodeCount(T); break; case 5: cout<<"二叉树的叶子结点总数为： "; cout<<LeafNodeCount(T); break; case 6: cout<<"二叉树的深度为： "; cout<<DepthBiTree(T); break; case 7: ExchangeBitree(T); cout<<"交换后前序遍历：\t"; PreOrderTraverse(T); cout<<endl<<"交换后中序遍历：\t"; InOrderTraverse(T); cout<<endl<<"交换后后序遍历：\t"; PostOrderTraverse(T);

hufen 发表于 2007-3-26 18:14

上面的回答中提到的#include "stdafx.h"在我的编译器里面没有，所以程序不能运行，他是不是把c和c++混淆在一起用，如果要在握的编译器中也能运行的话要怎么改呢？

页: [1]

编程论坛's Archiver

［求助］ 关于二叉树的编程

［求助］　　关于二叉树的编程