C++实现二叉树的建立和三种递归遍历
来源:互联网 发布:知乎 phyton 编辑:程序博客网 时间:2024/05/22 01:27
说明:本文仅供学习交流,转载请标明出处,欢迎转载!
二叉树是一种常见的数据结构,二叉树的遍历也是家常便饭的事了,这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树,建一棵二叉树是实现二叉树各种操作的基础,下面的程序也很简单,这只是二叉树练习的开始,以后的博文中,将会紧紧围绕这棵二叉树练习更多的操作:如求二叉树的大小,二叉树的深度,翻转二叉树...,这里只是基础中的基础,只是为以后的学习做铺垫。
下面给出C++代码,代码的功能包括:
1.建立如上图所示的简单的二叉树。
2.给出三种常见的二叉树的遍历方式,拿来练练手吧。
下面的代码是可以直接运行的代码:
#include<iostream>using namespace std;struct Node{int data;Node *left;Node *right;Node(int data){this->data=data;this->left=NULL;this->right=NULL;}};class BinTree{public:Node *root;Node* CreateTree();void preOrder(Node *r);//递归实现先序遍历void InOrder(Node *r);//递归实现中序遍历void PostOrder(Node *r);//递归实现后续遍历};Node* BinTree::CreateTree()//创建一棵二叉树{Node *p1=new Node(1);Node *p2=new Node(2);Node *p3=new Node(3);Node *p4=new Node(4);Node *p5=new Node(5);Node *p6=new Node(6);Node *p7=new Node(7);Node *p8=new Node(8);Node *p9=new Node(9);p1->left=p2;p1->right=p3;p2->left=p4;p2->right=p5;p5->left=p6;p3->left=p7;p3->right=p8;p8->right=p9;root=p1;return p1;}void BinTree::preOrder(Node *r)//递归实现先序遍历{if(r==NULL){return ;}else{cout<<r->data<<" ";preOrder(r->left);preOrder(r->right);}}void BinTree::InOrder(Node *r)//递归实现中序遍历{if(r==NULL){return ;}else{InOrder(r->left);cout<<r->data<<" ";InOrder(r->right);}}void BinTree::PostOrder(Node *r)//递归实现后序遍历{if(r==NULL){return ;}else{PostOrder(r->left);PostOrder(r->right);cout<<r->data<<" ";}}int main(){BinTree t;t.CreateTree();//创建二叉树cout<<"先序遍历:";t.preOrder(t.root);//先序遍历cout<<endl;cout<<"中序遍历:";t.InOrder(t.root);//中序遍历cout<<endl;cout<<"后序遍历:";t.PostOrder(t.root);//后序遍历cout<<endl;return 0;}
运行结果如下:
0 0
- C++实现二叉树的建立和三种递归遍历
- 递归实现二叉树的建立及前中后序遍历 c
- Java实现二叉树的建立以及三种递归遍历
- 二叉树的递归建立和遍历
- 二叉树的建立和三种遍历的递归方式
- 二叉树的三种遍历方式的递归实现和非递归实现
- 二叉树的三种遍历方式(递归和非递归的实现方法)
- 43 递归和非递归俩种方法实现二叉树的三种遍历
- C实现二叉树的建立和遍历
- c++ 二叉树 的递归建立和递归遍历
- 二叉树的建立和遍历(递归、非递归)
- 【C++】非递归的三种二叉树遍历
- c语言实现顺序二叉树的非递归的三种遍历算法
- 二叉树的建立删除及三种遍历实现
- 二叉树的建立删除及三种遍历实现
- 二叉树的建立、三种(递归、非递归)遍历方法
- 二叉树的三种遍历的非递归实现
- 二叉树的三种遍历的非递归实现
- 淡淡的忧伤
- C++函数重定义、重载、重写
- 操作系统学习笔记五
- 果园里的树(刘汝佳的小白5.4.3)详解
- 求二叉树的宽度
- C++实现二叉树的建立和三种递归遍历
- 2014年6月编程语言排行榜
- 安卓Activity全屏的一种办法
- c++选择类型的一些经验标准
- how to design MongoDB schema
- ZOJ-1163
- 安卓背景图片移动(全屏)
- web前端开发的时候需要养成的习惯
- 人脸识别主要算法原理