二叉树实现,C++语言描述
body, table{font-family: 微软雅黑; font-size: 13.5pt}
table{border-collapse: collapse; border: solid gray; border-width: 2px 0 2px 0;}
th{border: 1px solid gray; padding: 4px; background-color: #DDD;}
td{border: 1px solid gray; padding: 4px;}
tr:nth-child(2n){background-color: #f8f8f8;}
图一:
前序遍历:abc
中序遍历:bac
后序遍历:bca
|
图二:
前序遍历:ABCDEF
中序遍历:CBAEDF
后序遍历:CBEFDA
|
//二叉树
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
typedef struct BinaryTreeNode //二叉树结点数据结构
{
char data;
struct BinaryTreeNode* lchild;
struct BinaryTreeNode* rchild;
}BTNode,*pBTNode;
//创建一个二叉树
int createBinaryTree(pBTNode& root);
//二叉树的三种遍历
void preorderTraversal(pBTNode& root); //前序遍历,根左右
void inorderTraversal(pBTNode& root); //中序遍历,左根右
void postorderTraversal(pBTNode& root); //后序遍历,左右根
int createBinaryTree(pBTNode& root)
{
char data;
if(cin>>data) //不能是while, 不然递归一直再while循环,直到流错误
{
if('#'==data) //如果输入数据字符为‘#’表示根结点为空
root = NULL;
else
{
root = new BTNode();
root->data = data;
createBinaryTree(root->lchild); //递归建立左子树
createBinaryTree(root->rchild); //递归建立右子树
}
}
return 0;
}
void preorderTraversal(pBTNode& root)
{
if(NULL==root)
return ;
cout<<root->data<<" "; //前序遍历输出根结点数据
preorderTraversal(root->lchild); //前序遍历左子树
preorderTraversal(root->rchild); //前序遍历右子树
}
void inorderTraversal(pBTNode& root)
{
if(NULL==root)
return ;
inorderTraversal(root->lchild); //中序遍历左子树
cout<<root->data<<" "; //中序遍历输出根结点数据
inorderTraversal(root->rchild); //中序遍历右子树
}
void postorderTraversal(pBTNode& root)
{
if(NULL==root)
return ;
postorderTraversal(root->lchild); //后序遍历左子树
postorderTraversal(root->rchild); //后序遍历右子树
cout<<root->data<<" "; //后序遍历输出根结点数据
}
|
int main()
{
do{
BTNode* root; //给定一个根结点指针
createBinaryTree(root);
cout<<"preorder traversal:"<<endl;
preorderTraversal(root);
cout<<endl<<endl;
cout<<"inorder traversal:"<<endl;
inorderTraversal(root);
cout<<endl<<endl;;
cout<<"postorder traversal:"<<endl;
postorderTraversal(root);
cout<<endl<<endl;;
}while(cout<<"continue?(Y/N):",fflush(stdin),getchar()=='Y');
system("pause");
}
|
二叉树实现,C++语言描述的更多相关文章
- 【数据结构】之二叉树(Java语言描述)
有关树的一些基础知识点请参考[这篇文章]. 本文主要记录Java语言描述的二叉树相关的一些操作,如创建.遍历等. 首先,我们需要一个表示树中节点的数据结构TreeNode,代码如下: public c ...
- 表达式求值(二叉树方法/C++语言描述)(二)
表达式二叉树节点的数据可能是运算数或运算符,可以使用一个联合体进行存储:同时还需要一个变量来指示存储的是运算数还是运算符,可以采用和栈方法求值中一样的枚举类型TokenType: typedef en ...
- 表达式求值(二叉树方法/C++语言描述)(五)
本例中的二叉树图是使用Graphviz绘制的(Graphviz官网),在Ubuntu Linux下可以使用apt-get命令安装它: sudo apt-get install graphviz 表达式 ...
- 表达式求值(二叉树方法/C++语言描述)(三)
二叉树方法求值对运算数处理的方法与栈方法求值不太相同,除了将字符串中的运算数转换为浮点类型外,还需要生成新的节点: void Calculator::dealWithNumber(char *& ...
- 表达式求值(二叉树方法/C++语言描述)(一)
使用二叉树对算数表达式(以下简称为表达式)进行求值,实质上是将表达式转换为二叉树,对其进行后序遍历,得到后缀表达式的同时可以求得表达式的值.转换和求值的过程也需要借助数据结构栈的帮助. 二叉树数据结构 ...
- 表达式求值(二叉树方法/C++语言描述)(四)
代码清单 // binarytree.h #ifndef BINARYTREE_H #define BINARYTREE_H template <typename T> class Bin ...
- 《数据结构与算法分析:C语言描述》读书笔记
我们数据结构的课用了这本英文教材,作者是Mark Allen Weiss.总体来说比<算法导论>简单很多,但内容上交集非常大.其实是因为去掉了大多数证明和数学,对于没有耐心看符号和公式的人 ...
- 数据结构与抽象 Java语言描述 第4版 pdf (内含标签)
数据结构与抽象 Java语言描述 第4版 目录 前言引言组织数据序言设计类P.1封装P.2说明方法P.2.1注释P.2.2前置条件和后置条件P.2.3断言P.3Java接口P.3.1写一个接口P.3. ...
- 数据结构与算法分析——C语言描述 第三章的单链表
数据结构与算法分析--C语言描述 第三章的单链表 很基础的东西.走一遍流程.有人说学编程最简单最笨的方法就是把书上的代码敲一遍.这个我是头文件是照抄的..c源文件自己实现. list.h typede ...
- 三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述)
三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述) 用经典矩阵转置算法和普通的三元组矩阵转置在时间复杂度上都是不乐观的.快速转置算法在增加适当存储空间后实现快速转置具体原理见代码注释部 ...
随机推荐
- legend2---开发日志7(vue的使用场景有哪些,或者说使用的优缺点)
legend2---开发日志7(vue的使用场景有哪些,或者说使用的优缺点) 一.总结 一句话总结:任何页面都可以使用vue,尤其是有交互的或者用ajax的,但是vue插件及其它各种插件加载需要时间, ...
- (转)c#反射
1. 什么是反射2. 命名空间与装配件的关系3. 运行期得到类型信息有什么用4. 如何使用反射获取类型5. 如何根据类型来动态创建对象6. 如何获取方法以及动态调用方法7. 动态创建委托 1.什么是反 ...
- socket 发送图片
using System;using System.Collections.Generic;using System.Text;using System.Net.Sockets;using Syste ...
- springboot---->获取不到yml配置文件指定的值
import org.springframework.boot.SpringApplication; import org.springframework.boot.autoconfigure.Spr ...
- Python入门学习指南--内附学习框架
https://blog.csdn.net/weixin_44558127/article/details/86527360
- FreeBDS之ipf防火墙
FreeBSD使用手册https://www.freebsd.org/doc/zh_CN/books/handbook/index.html https://www.freebsd.org/doc/z ...
- BGP-6,解决IBGP的水平分割
- Lab 5-1
Analyze the malware found in the file Lab05-01.dll using only IDA Pro. The goal of this lab is to gi ...
- usaco Transformations
模拟就行.注意int arr[][]二维数组在定义时是二维数组,而函数传参时是指针.这意味着memset()的不同.传参时只能当作一维逐个memset. #include <iostream&g ...
- Confluence 6 如何保持我空间的整洁
如果你有很多用户在同一个空间中编辑和创建内容,你的空间将会很快的变得混乱不堪.你可以使用下面的一些步骤来避免这个的发生. 创建一系列的指南 让你的合作编辑用户知道创建页面的上级页面是什么,这样可以保证 ...