【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
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
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题目解析：
用中序遍历和后续遍历还原二叉树。并且二叉树的节点的值没有重复的。这样就好做了，我们知道后序遍历...
分类：
其他好文 时间：
2015-08-04 22:53:02
阅读次数：
195
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
例如输入数组｛5，7，6，9，11，10，8｝则返回true，因为这个整数序列是下图二叉树的后序遍历的结果。如果输入的数组是｛7，4，6，5｝，由于没有哪颗二叉搜索树的后续遍历的结果是这个序列，因此返回false。
在后序遍历得到的序...
分类：
编程语言 时间：
2015-08-04 21:02:02
阅读次数：
204
1 #include 2 3 int isValid(int a[], int low, int high) { 4 if (low >= high) 5 return 1; 6 7 int root = a[high]; 8 int i = lo...
分类：
其他好文 时间：
2015-08-04 20:41:51
阅读次数：
144
题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：这题和上题类似，前序第一个是根节点，后序遍历最后一个是根节点。其余步骤类似。
代码如下：
/**
*...
分类：
其他好文 时间：
2015-08-01 22:10:16
阅读次数：
150
