说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
package tree.binarytree;
import java.util.LinkedList;
/**
* 层序遍历二叉树
*
* @author wl
*
*/
public class PrintFromTopToBotton {
public static void printfromtoptobotton(BiTreeNode root) {
if (r...
分类：
编程语言 时间：
2014-12-06 08:56:54
阅读次数：
258
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
这个题目比较简单，借助容器queue即可完成二叉树的层序遍历。我的C++实现代码如下：
vector > levelOrder(TreeNode *...
分类：
其他好文 时间：
2014-11-28 10:22:22
阅读次数：
206
最近在写数据结构中二叉树的遍历，这里总结一下：
先序递归遍历：
void PreTravel(BiTree T)
{//前序递归遍历
if(T)
{
printf("%c",T->data);
PreTravel(T->lchild);
PreTravel(T->rchild);
}
}
中序递归遍历：
void MidTravel(BiTree ...
分类：
其他好文 时间：
2014-11-28 10:16:15
阅读次数：
191
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).
这个简单的问题可以这样解决：利用LeetCode[Tree]: Binary Tree Level...
分类：
其他好文 时间：
2014-11-28 10:15:15
阅读次数：
227
leetcode-Binary Tree Level Order Traversal 二叉树层序遍历
#include
#include
using namespace std;
typedef struct BiTree
{
int val;
struct BiTree *lchild;
struct BiTree *rchild;
}BiTree;
void main(...
分类：
其他好文 时间：
2014-11-24 22:35:13
阅读次数：
202
周末要给老师写个期中考试的题解
最后两道题全都是关于二叉树的一些算法
层序遍历二叉树直接输入数据，建立二叉排序树，利用队列层序输出即可，没什么难度
贴下自己的代码
//功能：层序遍历二叉树
//时间：2014-11-23
#include
#include
using namespace std;
//二叉链表数据结构定义
#define TElemType int
typedef...
分类：
其他好文 时间：
2014-11-23 17:38:55
阅读次数：
175
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现，但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题，今天在这里一并总结了。首先，引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类：
编程语言 时间：
2014-11-09 12:37:56
阅读次数：
329
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类：
其他好文 时间：
2014-10-26 06:48:34
阅读次数：
188
