南邮 OJ 1018 深度遍历二叉树
来源:互联网 发布:java单机游戏下载网站 编辑:程序博客网 时间:2024/05/18 01:07
深度遍历二叉树
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1728 测试通过 : 521
总提交 : 1728 测试通过 : 521
比赛描述
二叉树(binary tree)是非常重要的树形数据结构,它是结点的有限集合,该集合或者为空集,或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。
一般意义上,遍历(traverse)一棵二叉树意味着对该二叉树中的每个结点访问且仅访问一次。
(1)若二叉树不为空,先序遍历是指先访问该树根结点,再访问先序遍历左子树,最后先序遍历右子树。
(2)若二叉树不为空,中序遍历是指先中序遍历左子树,再访问该树根结点,最后中序遍历右子树。
(3)若二叉树不为空,后序遍历是指先后序遍历左子树,再后序遍历右子树,最后访问该树根结点。
图1018-1给出一棵二叉树,先序遍历序列为A B D C E F,中序遍历序列为B D A E C F,后序遍历序列为D B E F C A,样例输出给出了输出格式。
图1018-1
编程建立下图1018-2描述的二叉树,给出先序、中序和后序遍历序列。
图1018-2
输入
无需显式输入任何数据
输出
共三行,依次输出先序、中序和后序遍历序列。
样例输入
样例输出
PreOrder: A B D C E F
InOrder: B D A E C F
PostOrder: D B E F C A
题目来源
CHENZ
#include<iostream>using namespace std;typedef struct BinaryTree{char ch;BinaryTree *lChild;BinaryTree *rChild;}BTreeNode,*Tree;void PreOrder(Tree Head){if(Head == NULL)return;cout<<" "<<Head->ch;PreOrder(Head->lChild);PreOrder(Head->rChild);}void InOrder(Tree Head){if(Head == NULL)return;InOrder(Head->lChild);cout<<" "<<Head->ch;InOrder(Head->rChild);}void PostOrder(Tree Head){if(Head == NULL)return;PostOrder(Head->lChild);PostOrder(Head->rChild);cout<<" "<<Head->ch;}int main(void){Tree Head = new BinaryTree();Head->ch = 'D';Head->lChild = new BinaryTree();Head->lChild->ch = 'E';Head->lChild->lChild = new BinaryTree();Head->lChild->lChild->ch = 'H';Head->lChild->rChild = new BinaryTree();Head->lChild->rChild->ch = 'F';Head->lChild->rChild->lChild = new BinaryTree();Head->lChild->rChild->lChild->ch = 'J';Head->lChild->rChild->rChild = new BinaryTree();Head->lChild->rChild->rChild->ch = 'G';Head->lChild->rChild->rChild->rChild = new BinaryTree();Head->lChild->rChild->rChild->rChild->ch = 'C';Head->lChild->rChild->rChild->rChild->lChild = new BinaryTree();Head->lChild->rChild->rChild->rChild->lChild->ch = 'K';Head->rChild = new BinaryTree();Head->rChild->ch = 'A';Head->rChild->rChild = new BinaryTree();Head->rChild->rChild->ch = 'B';cout<<"PreOrder:";PreOrder(Head);cout<<endl;cout<<"InOrder:";InOrder(Head);cout<<endl;cout<<"PostOrder:";PostOrder(Head);cout<<endl;return 0;}
1 0
- 南邮 OJ 1018 深度遍历二叉树
- 二叉树深度遍历
- 深度遍历二叉树
- 二叉树深度遍历
- 深度遍历二叉树
- 南邮 OJ 1020 层次遍历二叉树
- 1018_深度遍历二叉树
- 华为OJ 二叉树遍历
- 深度优先遍历二叉树
- 二叉树的深度遍历
- 二叉树深度广度遍历
- 二叉树(遍历、建立、深度)
- 二叉树深度优先遍历
- 二叉树深度优先遍历
- 二叉树层次遍历和深度遍历
- 二叉树层次遍历和深度遍历
- 二叉树的深度优先遍历和深度优先遍历
- 求二叉树深度 (sdut oj 2804)
- 苹果文档的使用+NSString
- Clique in the Divisibility Graph(dp递推的应用) (上升子序列)
- csu 1120 病毒(DP,LCIS)
- 简单区分Jxl和POI的不同之处
- 掌上快递之主界面篇(2)
- 南邮 OJ 1018 深度遍历二叉树
- 步步为营(十七)动态规划(一)理论初探
- 观察者模式
- HDU 1272 小希的迷宫 并查集
- 使用logback处理程序日志信息-logback的基本配置与使用
- android 混淆
- 匿名内部类
- 问行数据
- jabref文献管理格式