将二叉树相关的操作集中在一个实例里，有助于理解有关二叉树的相关操作：1、定义树的结构体：1 typedef struct TreeNode{2 int data;3 struct TreeNode *left;4 struct TreeNode *right; 5 }Tree...
分类：
编程语言 时间：
2015-06-02 23:24:27
阅读次数：
184
Given inorder and postorder traversal of a tree, construct the binary tree.
给定一个二叉树的后序和中序遍历，重建这棵二叉树。
此题和LeetCode105 根据前序和中序重建二叉树类似。
所谓后序遍历，即先访问根的左、右子树，然后再访问根节点。这样根节点在二叉树后序遍历的最后一个个元素。
所谓中序遍...
分类：
其他好文 时间：
2015-06-01 22:48:13
阅读次数：
126
Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,3,2].
题目要求对二叉树进行非递归的中序遍历，所谓前序遍历即，先访问左子树、再访问根节点、然...
分类：
其他好文 时间：
2015-06-01 22:47:56
阅读次数：
137
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,2,3].Note: Recursive solution is trivial, could...
分类：
其他好文 时间：
2015-06-01 22:47:38
阅读次数：
128
Binary Tree Preorder Traversal：https://leetcode.com/problems/binary-tree-preorder-traversal/
Binary Tree Inorder Traversal ：https://leetcode.com/problems/binary-tree-inorder-traversal/
Binary Tree Po...
分类：
其他好文 时间：
2015-06-01 22:45:30
阅读次数：
137
题目描述众所周知，遍历一棵二叉树就是按某条搜索路径巡访其中每个结点，使得每个结点均被访问一次，而且仅被访问一次。最常使用的有三种遍历的方式：１．前序遍历：若二叉树为空，则空操作；否则先访问根结点，接着前序遍历左子树，最后再前序遍历右子树。２．中序遍历：若二叉树为空，则空操作；否则先中序遍历左子树，接...
分类：
其他好文 时间：
2015-05-31 23:12:12
阅读次数：
280
分析一些树的算法时，我们常常需要以给定的二叉树的顶点数n(T) 来度量问题实例的规模。而这个顶点数n(T)指的就是树的扩展形式中所有顶点的个数，这些顶点分两类，一类是外部顶点，一类就是内部顶点。根据定义，一颗扩展的空二叉树是一个单独的外部顶点。为了确定一些算法(递归的求树的高度，递归的前序、中序、后...
分类：
其他好文 时间：
2015-05-30 16:23:00
阅读次数：
144
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。...
分类：
其他好文 时间：
2015-05-28 14:15:50
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=4604把一个序列中的元素放到队列里面，有3种操作，对于第i个元素
1.放到队头2.放到队尾3.舍弃
求最长上升序列的长度法1:求出每个以a[i]为起点的最长不升子序列的长度，和最长不降子序列的长度，两个相加再减去a[i]重复的次数法2:把当前序列复制两个，一个逆序，求总共的最长上升子序列的长度，然后奇偶避免重复...
分类：
其他好文 时间：
2015-05-28 09:44:31
阅读次数：
123
2748: 双向冒泡排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 193 Solved: 100
[Submit][Status][Web
Board]
Description
注：本题只需要提交填写部分的代码，请按照C++语言方式提交。
双向冒泡从小到大排序算法描述：
（1）从当前序列的第1个元素开始，对相邻...
分类：
编程语言 时间：
2015-05-28 09:39:37
阅读次数：
144
