二叉树从上到下遍历：利用栈，先将根节点压入栈中，出栈，遍历该节点的左孩子，右孩子，依次把该节点的右孩子，左孩子压入栈中。#include<iostream>
#include<stack>
usingnamespacestd;
structBinaryTreeNode
{
BinaryTreeNode(intvalue)
:_value(value)
,_l..
分类：
其他好文 时间：
2016-05-23 01:05:28
阅读次数：
133
图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中 ...
分类：
其他好文 时间：
2016-05-19 23:06:23
阅读次数：
170
1.已知完全二叉树的层次遍历，求其前、中、后序 测试样例: ） 对于例1： 前序遍历:ABDGIJKLCEFH 中序遍历:DIGJLKBAECHF 后序遍历:ILKJGDBEHFCA 对于例2: 前序遍历:eadcbjfghi 中序遍历:abcdjefhgi 后序遍历:bcjdahigfe //用顺 ...
分类：
其他好文 时间：
2016-05-10 09:49:54
阅读次数：
249
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
特此说明：上篇文章和这篇文章中的二叉树是链式二叉树的，不是顺序二叉树。
1、基本概述
A、层次遍历
摘自：http://blog.sina.com.cn/s/blog_5207b6c401009fq0.html
要采用的数据结构是队列。具体描述如下：
层次遍历：从上到下、从左到右依次访问结点。每次...
分类：
其他好文 时间：
2016-05-06 10:54:10
阅读次数：
458
题意：按层次遍历二叉树 思路：对于不会建树的同学，直接广搜即可 ...
分类：
其他好文 时间：
2016-04-25 22:39:29
阅读次数：
178
非递归实现二叉树主要利用queue和stack的特点，对于层次遍历二叉树主要运用queue队头出，队尾插入，先进先出的特点，先将根插入队尾，然后输出队头的元素，同时将队头的左子树和右子树元素插入队尾，依次输出输出队头的元素，同时将队头的左子树和右子树元素插入队尾，直到队列..
分类：
其他好文 时间：
2016-04-23 23:13:11
阅读次数：
262
在这里写出四种遍历：前、中、后和层次遍历的代码： ...
分类：
其他好文 时间：
2016-04-23 16:27:39
阅读次数：
346
二叉树的创建、非递归与递归前中后遍历、层次遍历、求节点数目、深度、叶子节点个数、查找某一节点#include<iostream>
#include<queue>
#include<stack>
usingnamespacestd;
template<classT>
structBinaryTreeNode
{
BinaryTreeNode(constT&x)
..
分类：
其他好文 时间：
2016-03-28 19:02:11
阅读次数：
220
题目原型： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root) ...
分类：
其他好文 时间：
2016-03-24 13:05:02
阅读次数：
137
