一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路 1、二叉搜索树又称二叉排序树（Binary Sort Tree）或二叉查找树（Binary Search Tree）。二叉搜索树或者是一棵空 ...
分类：
其他好文 时间：
2017-10-06 22:26:47
阅读次数：
119
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2017-10-02 21:32:13
阅读次数：
141
对于二叉树的遍历基本上分为三种。前序遍历，中序遍历，后序遍历。先讲第一种，前序遍历。前序遍历就是说，第一步，先访问根结点，然后再访问左子树，最后是访问右子树。就拿图中的树来讲吧。先序遍历，先访问根节点。于是，第一步先访问结点A。接着访问左子树，通过观察发现，..
分类：
其他好文 时间：
2017-10-01 00:18:50
阅读次数：
267
听说有十大排序算法，先学习一下快速排序和计数排序算法。 一：快速排序 快速排序主要就是每一个找到当前取出来的标尺的数的位置，然后把小于它的数放在左边（从小到大排），把大于它的数放在右边。然后利用递归分左右继续找位置放数字，这个过程有点类似之前的根据前序和中序找后序的题目。递归的出口就是当只有一个数的 ...
分类：
编程语言 时间：
2017-09-30 17:45:00
阅读次数：
223
Python实现二叉树的遍历
classBinaryTree(object):
def__init__(self,value=None,left=None,right=None):
self.value=value
self.left=left
self.right=right
defrebuild(self,preOrder,inOrder):
"""
根据前序列表和中序列表,重建二叉树
:parampreOrder:前序列表
:paraminOrd..
分类：
编程语言 时间：
2017-09-26 19:44:55
阅读次数：
183
首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 ...
分类：
其他好文 时间：
2017-09-21 23:21:02
阅读次数：
184
C#实现二叉树的前序、中序、后序遍历。publicclassBinaryTreeNode
{
intvalue;
BinaryTreeNodeleft;
BinaryTreeNoderight;
///<summary>
///前序遍历
///</summary>
///<paramname="tree"></param>
publicstaticvoidPreOrder(BinaryTreeNodetree)
{
i..
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left ...
分类：
其他好文 时间：
2017-09-18 15:47:58
阅读次数：
192
其中，最重要的是，sequence一开始如果它的值为空的话，它是要返回false。但是之后，只要sizex小于3都应该返回true class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence ...
分类：
编程语言 时间：
2017-09-18 01:10:30
阅读次数：
227
参考：http://blog.csdn.net/u010607031/article/details/37578957 //#include<stdio.h>#include<string.h>#include<iostream>using namespace std;const int N = 2 ...
分类：
其他好文 时间：
2017-09-17 13:45:31
阅读次数：
117
