hnust 2186 C 层次遍历

这题要用队列去做，从根开始，往下层从左到右输出数据即可。

注意头文件加了一个queue 。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<queue>
using namespace std;typedef char TElemType;
//二叉树的二叉链表存储表示
typedef struct BiTNode
{TElemType data;                      //结点数据域struct BiTNode *lchild, *rchild; //左右孩子指针
} BiTNode, *BiTree;//先序建立二叉树
void CreateBiTree(BiTree &T)
{TElemType ch;if(!(cin >> ch)) exit(0);if(ch=='#')T=NULL;else{T=new BiTNode;T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}}//层次遍历
void InOrderTraverse(BiTree T)
{queue<BiTree>a;//建立队列if(!T)return;else{a.push(T);//把第一个数据压入队列while(!a.empty()){cout<<" "<<a.front()->data;//读出队首T=a.front();//T要变为队首的值a.pop();//队首输出过了，出队列if(T->lchild)a.push(T->lchild);//左子树有值，压入队列if(T->rchild)a.push(T->rchild);//右子树有值，压入队列}}
}
//销毁树
void DestroyBitree(BiTree& T)
{if(!T)return ;else{if(T->lchild)DestroyBitree(T->lchild);if(T->rchild)DestroyBitree(T->rchild);delete T;T=NULL;}
}int main()
{BiTree tree;while(1){CreateBiTree(tree);InOrderTraverse(tree);cout << endl;DestroyBitree(tree);}
}

hnust 2186 C 层次遍历相关推荐

关于二叉树的层次遍历的花样(c++实现)
花样变形1::二叉树层次遍历但是分层打印分析:与普通打印多了一个分层打印,其实只要在在层次遍历中多设置一个标记变量即可代码如下: //二叉树的层次遍历 void levelTravel(BTNod ...
leetcode-102 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层 ...
二叉树的层次遍历 II
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3/ \9 20/ \15 ...
【每日一算法】二叉树的层次遍历 II
每日一算法-二叉树的层次遍历 II 题目给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,n ...
UVA122 树的层次遍历 Trees on the level（两种方法详解）
UVA122 树的层次遍历 Trees on the level 输入: (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ...
层次遍历二叉树（编程之美3.10）
问题(假定根节点位于第0层) 1. 层次遍历二叉树(每层换行分开) 2. 层次遍历二叉树指定的某层例如上图中 1. 1 2 3 4 5 6 7 8 2. 第三层 7 8 可以看出得出第二问的解,第 ...
Java 二叉树前序_java实现二叉树前序中序后序层次遍历
public class BinarySearhTree { // 属性 private TreeNode root; //根节点 private int size; public void add( ...
leetcode102 二叉树的层次遍历
题目: 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其 ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...

hnust 2186 C 层次遍历

hnust 2186 C 层次遍历相关推荐

最新文章

热门文章