/**
* Definition for binary tree with next pointer.
* struct TreeLinkNode {
* int val;
* TreeLinkNode *left, *right, *next;
* TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {...
分类：
其他好文 时间：
2015-04-04 09:17:58
阅读次数：
124
先根，后子树；先左子树，后右子树二叉树的根节点 a 入队a 的子树，根节点 b 和 c 分别入队然后 b 的子树的根节点入队（为空）c 的子树的根节点入队d 的子树的根节点入队（为空）e 的子树的根节点入队f 的子树的根节点入队（为空）g的子树的根节点入队（为空）结束层序遍历，整个过程就是一层层的遍...
分类：
其他好文 时间：
2015-04-03 19:12:35
阅读次数：
181
什么也不说了，直接上代码。首先是节点类，大家都懂得/** * 二叉树的节点类 * * @author HeYufan * * @param */class Node>{ /** * 节点储存的值 */ private T data; /** * 左子节点 */ private Node...
分类：
编程语言 时间：
2015-04-03 06:45:14
阅读次数：
207
题目要求：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's key....
分类：
其他好文 时间：
2015-03-31 14:46:43
阅读次数：
168
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类：
其他好文 时间：
2015-03-31 14:46:03
阅读次数：
146
思路：
具体的思路和层序遍历一致，只是需要将偶数层的结点值颠倒一下即可，时间略长，可见本方法并非好的方法。思路详见层序遍历：http://blog.csdn.net/mnmlist/article/details/44490975...
分类：
其他好文 时间：
2015-03-20 16:28:25
阅读次数：
131
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。...
分类：
其他好文 时间：
2015-03-20 14:28:08
阅读次数：
140
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。最后，将结果列表调换下顺序即可。...
分类：
其他好文 时间：
2015-03-20 14:25:18
阅读次数：
131
输入为：abd##eh###cfi##j##g##
1、普通层序遍历：输出为一行
2、进阶版1：输出每一层，从左向右依次输出
3、进阶版2：S型输出每一层，即从右向左和从左向右交替输出
#include
#include
using namespace std;
template
struct BiNode
{
T data;
BiNod...
分类：
其他好文 时间：
2015-03-18 20:35:53
阅读次数：
158
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
