二叉树实现,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语言描述) 用经典矩阵转置算法和普通的三元组矩阵转置在时间复杂度上都是不乐观的.快速转置算法在增加适当存储空间后实现快速转置具体原理见代码注释部 ...
随机推荐
- Axure 动态面板的状态与尺寸
知识点: 1.动态面板的状态下相当动态面版的模式,当符合某种条件的话就选择对应的动态面板的状态 2.动态面板的尺寸可以根据内容自动调整大小 本节教程主要分为一下图片两种场景: 出现动态面板中的两种.一 ...
- Python学习笔记之参数解析
python提供了两种方法进行命令行的参数解析,分别是getopt和optparse类中的模块OptionParser,下面分别详细了解这两个模块: 1.getopt模块 首先复习C语言的命令行解析: ...
- English trip V1 - 23. Big and Bigger Teacher:Corrine Key: adjective comparisons 形容词 比较级
In this lesson you will learn to make comparisons. 课上内容(Lesson) compare n. 比较 vt. 比拟,喻为:[语]构成 vi ...
- proc-virtual-file-system
内核代码中分别找出一处 proc 和 seq_file 的完整使用过程,记录下来 在用户空间进行相应"读"."写" 介绍 Proc 虚拟文件系统 操作 proc ...
- 20170928xlVBA自定义分类汇总
SubtotalByCQL Range("A1:E100").Value, "Select 1,2,Sum(4),Count(4) GroupBy 1,2", ...
- drf 需求案例1
案例: 实现过程: 1. 创建一个项目: django-adim startproject dfr3 2. 创建 一个app homwork python manage.py startapp ...
- vux弹框显示
//点击按钮,执行什么成功,失败用这个合适this.$vux.toast.show({ text: '添加成功'}) //点击按钮,提示出现的问题 this.$vux.toast.show({ tex ...
- 使用telnet模拟邮件的收发
smtp协议是一个简单的邮件传输协议,利用它我们可以将邮件发送给别人,这里将通过telnet这个程序利用smtp协议从网易向gmail发送一封邮件 基本步骤如下: 1.使用telnet连接smtp服务 ...
- 【PowerDesigner】【4】连接数据库并生成ER图
文字版: 1,File→Reverse Engineer→Database...., 2,新窗口database reverse engineering打开后,填写名称(Model name),选择数 ...
- 在c++运行后出现PDB或者什么巴拉巴拉已经加载符号了的话
“stl常用排序算法.exe”(Win32): 已加载“E:\vs2015\project\stl常用排序算法\Debug\stl常用排序算法.exe”.已加载符号. “stl常用排序算法.exe”( ...