| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 603 人关注过本帖
标题:[求助]二叉树一些基本应用(程序有错)
只看楼主 加入收藏
discus815
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2007-10-11
收藏
 问题点数:0 回复次数:1 
[求助]二叉树一些基本应用(程序有错)

自己写了一个程序,是求二叉树结点个数,打印叶子结点,求二叉树深度,后序的逆序遍历。程序有错,请大虾帮我看看(有颜色标注的是有提示错误的地方):
//newBiTree.h
#ifndef NEWBITREE_H
#define NEWBITREE_H

template<class T>
struct BiNode
{
BiNode<T> *lchild,*rchild;
T data;
};

template<class T>
class newBiTree
{
public:
newBiTree(); //构造函数,初始化一棵二叉树
~newBiTree(void); //析构函数
BiNode<T> * Getroot(); //获得指向根结点的指针
void Count(BiNode * root); //求二叉树结点个数
void PreOrder(BiNode * root); //打印叶子结点
int Depth(BiNode * root); //求二叉树的深度
void PostOrder(BiNode * root); //后序的逆序遍历输出
private:
BiNode<T> * root; //指向根结点的头指针
BiNode<T> * Creat(); //有参构造函数调用
void Release(BiNode<T> *root); //析构函数调用
};

#endif

//newBiTree.cpp
#include<iostream>
#include"newBiTree.h"
#include<string>
using namespace std;

#define int n=0;

template<class T>
newBiTree<T>::newBiTree() //构造函数
{
this->root=Creat();
}

template<class T>
newBiTree<T>::~newBiTree(void) //析构函数
{
Release(root);
}

template<class T>
BiNode<T> * newBiTree<T>::Getroot()
{
return root;
}
template<class T>
BiNode<T> * newBiTree<T>::Creat()
{
BiNode<T> * root;
T ch;
cout<<"请输入创建一棵二叉树的结点数据"<<endl;
cin>>ch;
if(ch=="#")root=NULL;
else{
root=new BiNode<T>;
root->data=ch;
root->lchild=Creat();
root->rchild=Creat();
}
return root;
}

template<class T>
void newBiTree<T>::Release(BiNode<T> *root)
{
if(root!=NULL){
Release(root->lchild);
Release(root->rchild);
delete root;
}
}

template<class T>
void newBiTree<T>::Count(BiNode<T> *root)
{
if(root){
Count(root->lchild);
n++;
Count(root->rchild);
}
}

template<class T>
void newBiTree<T>::PreOrder(BiNode<T> *root)
{
if(root){
if(!root->lchild&&!root->rchild)cout<<root->data;
PreOrder(root->lchild);
PreOrder(root->rchild);
}
}

template<class T>
T newBiTree<T>::Depth(BiNode<T> *root)
{
if(!root) return 0;
BiNode<T>* hl;
BiNode<T>* hr;
else{
hl=Depth(root->lchild);
hr=Depth(root->rchild);
return ((hl>hr)?(hl+1):(hr+1));
}
}

template<class T>
void newBiTree<T>::PostOrder(BiNode<T> *root)
{
cout<<root->data;
PostOrder(root->rchild);
PostOrder(root->lchild);
}

//newBiTreeMain.cpp
#include<iostream>
#include<string>
#include"newBiTree.cpp"
using namespace std;

void main()
{
newBiTree<string> bt;
BiNode<string>* root=bt.Getroot();

cout<<"二叉树结点数为:"<<endl;
bt.Count(root);
cout<<endl;
cout<<"叶子结点为:"<<endl;
bt.PreOrder(root);
cout<<endl;
cout<<"二叉树深度为:"<<endl;
bt.Depth(root);
cout<<endl;
cout<<"后序的逆序为:"<<endl;
bt.PostOrder(root);
cout<<endl;
}

搜索更多相关主题的帖子: 二叉树 应用 
2007-11-07 19:04
discus815
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2007-10-11
收藏
得分:0 

怎么就没有人帮我看看呢?急等啊


旋转的木马,没有翅膀,但是却可以带着你飞翔.......
2007-11-09 08:51
快速回复:[求助]二叉树一些基本应用(程序有错)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016347 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved