HNUST-OJ-1803二叉树遍历1

原题不贴了，直接上代码

void CreateBiTree(BiTree &T)
{//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树TTElemType ch;//此处和教材的不同是，要处理多组数据，输入ch如果遇到EOF，应该结束程序//所以main函数用while(1)if(!(cin >> ch)) exit(0);/****在此下面完成代码***************/if(ch=='#')T=NULL;//依据题意为"#"代表为空树直接让这个节点为NULLelse//不是空树{T=new BiTNode;//让T指向一个空间储存数据T->data=ch;CreateBiTree(T->lchild);//先序遍历要求先根后左右子树，已经扫了根，则往左扫CreateBiTree(T->rchild);//扫完左树，接着扫右树}/***********************************/
}   //CreateBiTree//用算法5.1 中序遍历的递归算法
void InOrderTraverse(BiTree T)
{//中序遍历二叉树T的递归算法/****在此下面完成代码***************/if(T){InOrderTraverse(T->lchild);//中序遍历要求先扫左树再扫根接着扫右树cout<<T->data<<" ";InOrderTraverse(T->rchild);}/***********************************/
}void DestroyBitree(BiTree& T)
{/****在此下面完成代码***************/if(T){if(T->lchild)DestroyBitree(T->lchild);if(T->rchild)DestroyBitree(T->rchild);free(T);T=NULL;}/***********************************/
}

//跳出本题框架的的二叉树遍历，string版
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int MAX=1e6+10;
string a;
struct tree
{char data;tree* l,* r;};
int ji;
void built(tree* &root)
{if(ji==a.size())return;char x=a[ji++];if(x=='#')root=NULL;else{root=new tree;root->data=x;built(root->l);built(root->r);}}
void zhongxv(tree *root)
{if(root){zhongxv(root->l);cout<<root->data<<" ";zhongxv(root->r);}}int main()
{while(cin>>a){ji=0;tree *root;built(root);zhongxv(root);cout<<endl;}
}

先去了解下什么是三序分别是什么再来做

HNUST-OJ-1803二叉树遍历1相关推荐

九度oj 题目1078：二叉树遍历
题目1078:二叉树遍历时间限制:1 秒内存限制:32 兆特殊判题:否提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...
python实现二叉树遍历（前序遍历、中序遍历、后序遍历）
python实现二叉树遍历(前序遍历.中序遍历.后序遍历) 在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点.使用集合理论概念的递归定义是(非空)二叉树是元 ...
数据结构之二叉树(遍历、建立、深度)
数据结构之二叉树(遍历.建立.深度) 1.二叉树的深度遍历二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树的所有结点,使得每个结点被访问一次且仅被访问一次. 对于二叉树的深度遍历,有前序遍历 ...
C#二叉树遍历算法实现浅析
C#算法实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)进行C#二叉树遍历.希望能给有需要人带来帮助,也希望能得到大家的指点.有关C#数据结构的书在书店里找到, ...
【关于封装的那些事】缺失封装【关于封装的那些事】泄露的封装【关于封装的那些事】不充分的封装【图解数据结构】二叉查找树【图解数据结构】二叉树遍历...
[关于封装的那些事] 缺失封装目录 - 缺失封装为什么不能缺失封装? 缺失封装潜在的原因未意识到关注点会不断变化混合关注点幼稚的设计决策示例分析一示例分析二总结缺失封装没有将实现变 ...
BinaryTreeTraversal（二叉树遍历）
二叉树遍历遍历命名根据访问结点操作发生位置命名: ① NLR:前序遍历(Preorder Traversal 亦称(先序遍历)) --访问根结点的操作发生在遍历其左右子树之前. ② LNR:中序遍 ...
l2-004 这是二叉搜索树吗?_LeetCode 例题精讲 | 11 二叉树转化为链表：二叉树遍历中的相邻结点...
本期例题: LeetCode 98. Validate Binary Search Tree 验证二叉搜索树(Medium) LeetCode 426. Convert Binary Tree to ...
数据结构源码笔记（C语言）：二叉树遍历
//二叉树遍历 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MaxSize 10 ...
二叉树遍历算法的六种c语言实现递归与非递归
二叉树遍历分为三种: 先序遍历:先访问根结点,其次左节点,最后右节点中序遍历:先访问左结点,其次跟节点,最后右节点后序遍历:先访问左结点,其次右节点,最后根节点三种遍历的递归算法实现形式类似,仅 ...

HNUST-OJ-1803二叉树遍历1

HNUST-OJ-1803二叉树遍历1相关推荐

最新文章

热门文章