如何用类实现二叉树的创建,遍历。该类的私密成员为树的根节点。
2条回答 默认 最新
- threenewbee 2016-04-10 12:52关注
#include<iostream.h> struct tree { int data; tree *left,*right; }; class Btree { static int n; static int m; public: tree *root; Btree() { root=NULL; } void create_Btree(int); void Preorder(tree *); //先序遍历 void inorder(tree *); //中序遍历 void Postorder(tree *); //后序遍历 void display1() {Preorder(root); cout<<endl;} void display2() {inorder(root);cout<<endl;} void display3() {Postorder(root); cout<<endl;} int count(tree *); //计算二叉树的个数 int findleaf(tree *); //求二叉树叶子的个数 int findnode(tree *); //求二叉树中度数为1的结点数量,这是当初考数据结构时候的最后一道题目 }; int Btree::n=0; int Btree::m=0; void Btree::create_Btree(int x) { tree *newnode=new tree; newnode->data=x; newnode->right=newnode->left=NULL; if(root==NULL) root=newnode; else { tree *back; tree *current=root; while(current!=NULL) { back=current; if(current->data>x) current=current->left; else current=current->right; } if(back->data>x) back->left=newnode; else back->right=newnode; } } int Btree::count(tree *p) { if(p==NULL) return 0; else return count(p->left)+count(p->right)+1; //这是运用了函数嵌套即递归的方法。 } void Btree::Preorder(tree *temp) //这是先序遍历二叉树,采用了递归的方法。 { if(temp!=NULL) { cout<<temp->data<<" "; Preorder(temp->left); Preorder(temp->right); } } void Btree::inorder(tree *temp) //这是中序遍历二叉树,采用了递归的方法。 { if(temp!=NULL) { inorder(temp->left); cout<<temp->data<<" "; inorder(temp->right); } } void Btree::Postorder(tree *temp) //这是后序遍历二叉树,采用了递归的方法。 { if(temp!=NULL) { Postorder(temp->left); Postorder(temp->right); cout<<temp->data<<" "; } } int Btree::findleaf(tree *temp) { if(temp==NULL)return 0; else { if(temp->left==NULL&&temp->right==NULL)return n+=1; else { findleaf(temp->left); findleaf(temp->right); } return n; } } int Btree::findnode(tree *temp) { if(temp==NULL)return 0; else { if(temp->left!=NULL&&temp->right!=NULL) { findnode(temp->left); findnode(temp->right); } if(temp->left!=NULL&&temp->right==NULL) { m+=1; findnode(temp->left); } if(temp->left==NULL&&temp->right!=NULL) { m+=1; findnode(temp->right); } } return m; } void main() { Btree A; int array[]={7,4,2,3,15,35,6,45,55,20,1,14,56,57,58}; int k; k=sizeof(array)/sizeof(array[0]); cout<<"建立排序二叉树顺序: "<<endl; for(int i=0;i<k;i++) { cout<<array[i]<<" "; A.create_Btree(array[i]); } cout<<endl; cout<<"二叉树节点个数: "<<A.count(A.root)<<endl; cout<<"二叉树叶子个数:"<<A.findleaf(A.root)<<endl; cout<<"二叉树中度数为1的结点的数量为:"<<A.findnode(A.root)<<endl; cout<<endl<<"先序遍历序列: "<<endl; A.display1(); cout<<endl<<"中序遍历序列: "<<endl; A.display2(); cout<<endl<<"后序遍历序列: "<<endl; A.display3(); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 5
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)