【103-Binary Tree Zigzag Level Order Traversal（二叉树分层Z字形遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to righ...
分类：
编程语言 时间：
2015-08-08 07:58:56
阅读次数：
182
【102-Binary Tree Level Order Traversal（二叉树层序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level...
分类：
编程语言 时间：
2015-08-08 07:58:06
阅读次数：
259
【094-Binary Tree Inorder Traversal（二叉树中序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the inorder traversal of its nodes’ values.
题目大意 对一棵二叉树进行中序遍历。
解题思路 解法一：递归实现，解法二：迭代实现。...
分类：
编程语言 时间：
2015-08-06 08:18:21
阅读次数：
305
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-08-05 12:02:25
阅读次数：
151
题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
十大算法之广度优先遍历：
本文以实例形式讲述了基于Java的图的广度优先遍历算法实现方法，具体方法如下：
用邻接矩阵存储图方法：
1.确定图的顶点个数和边的个数
2.输入顶点信息存储在一维数组vet中
3.初始化邻接矩阵；
4.依次输入每条边存储在邻接矩阵array中
输入边依附的两个顶点的序号i,j；
将邻接矩阵的第i行第j列的元素值置为1；
将邻接矩阵的第...
分类：
编程语言 时间：
2015-07-30 13:33:46
阅读次数：
212
算法导论：10.4-3给定一个 n 二叉树结点，写一个 O(n) 非递归处理时间，树中的每个节点keyword出口。堆栈可以用作辅助数据结构。堆栈实现参考这里。#ifndef _BINARY_TREE_USE_STACK_H_#define _BINARY_TREE_USE_STACK_H_/***...
分类：
其他好文 时间：
2015-07-30 08:16:44
阅读次数：
158
在10*9的中国象棋的棋盘中，马只能走“日”字，不考虑蹩脚。马从任意位置处出发，把棋盘的每一格都走一次，且只走一次，设计程序求解。
#include
#include
using namespace std;
typedef unsigned char BYTE;
//#define Width 9
//#define Height 10
#define Width 6
#define...
分类：
其他好文 时间：
2015-07-28 06:46:00
阅读次数：
118
树是数据结构中很重要的一部分，也是各大公司面试常考部分。继树的各种遍历算法之后，今天又整理一下树的常见算法操作。本文包括:1.求节点的最近公共祖先2.树的序列化与反序列化3.已知先序遍历和中序遍历构造二叉树4.已知中序遍历和后序遍历构造二叉树1.求节点最近的公共祖先此题不同的要求有不同的解法如果已知...
分类：
编程语言 时间：
2015-07-25 22:51:17
阅读次数：
207
