【106-Construct Binary Tree from Inorder and Postorder Traversal（通过中序和后序遍历构造二叉树II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given inorder and postorder traversal of a tree, construct the binary tree.
No...
分类：
编程语言 时间：
2015-08-09 07:14:18
阅读次数：
192
//二叉树搜索树定义,中序遍历的思想 class ValidateBinarySearchTree { private TreeNode pre=null; public bool IsValidBST(TreeNode root) { if (root == null) ...
分类：
其他好文 时间：
2015-08-08 21:21:34
阅读次数：
137
二叉查找树定义
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均不小于它的根结点的值； 它的左、右子树也分别为二叉排序树。
二叉排序树的查找过程和二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无...
分类：
其他好文 时间：
2015-08-08 18:24:57
阅读次数：
111
//所谓线索二叉树无非是为了让原本指向NULL的节点指向一个具体的
//已经存在的节点，逻辑上实现指针的无空指向的实现，下面是我中
//序线索二叉树的实现。还是把先序线索二叉树与后序线索分开来写吧。#include
using namespace std;template
struct Node
{
Type data;
bool r...
分类：
其他好文 时间：
2015-08-07 20:08:00
阅读次数：
106
public class BinaryTree {
public static void main(String[] args) {
int[] data = new int[10];
for(int i = 0; i < data.length; i++) {
data[i] = (int)(Math.random() * 100) + 1;
System.out.prin...
分类：
编程语言 时间：
2015-08-07 14:45:33
阅读次数：
184
??
1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。上图的先序遍历结果就是：ABCDEF
2、中序遍历：中序遍历是先输出左子树，再输出根节点，最后输出右子树。上图的中序遍历结果就是：CBDAEF
3、后序遍历：后序遍历是先输出左子树，再输出右子树，最后输出根节点。上图的后序遍历结果就是：CDBFEA
#include
#...
分类：
其他好文 时间：
2015-08-06 22:38:37
阅读次数：
274
【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
二叉查找树给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。
节点的右子树中的值要严格大于该节点的值。
左右子树也必须是二叉查找树。因为二叉查找树的中序遍历是有序的。所以验证是否为二叉查找树，用中序遍历这个二叉树，如果前一个结点的值大于当前结点的值，则证明这个不是二叉树。代码实现bool isValidBST(TreeNode *ro...
分类：
其他好文 时间：
2015-08-05 22:14:33
阅读次数：
115
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
中序遍历。
用栈保存的节点，始终都为该层尚未被next()访问过的最小节点，初始化为：
for ( ; root != nullptr; root = root->left)
{
stk.push(root);
}
在每次调用next移进迭代器时，意味着移出的该节点左子树为空（之前都已迭代过），所以把它的右子树的...
分类：
其他好文 时间：
2015-08-05 20:29:51
阅读次数：
183
