1.简单排序2.树形选择排序思想：将一个数组中的数两两一组，更大的数（或者更小的数）作为这两个数的父节点，依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后，对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树，直到所有结点均为负无穷为止。复杂度：第一个值的复杂度为n，其他值的复杂...
分类：
编程语言 时间：
2015-08-10 23:44:29
阅读次数：
230
我的代码是：TreeNode* buildTree (vector &inorder, vector &postorder){ if (inorder.empty ()) { return nullptr; } unordered_map inItDic; ...
分类：
编程语言 时间：
2015-07-24 20:34:30
阅读次数：
158
题目来自于：
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
这一题目其实我想说的还不是我的代码，是之前在写代码中遇到的一个bug问题。后面会进行详细的解释
Construct Binary Tree from Preorder and Inord...
分类：
其他好文 时间：
2015-06-19 01:34:03
阅读次数：
146
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。存储结构设计本程序采用二...
分类：
其他好文 时间：
2015-05-02 19:30:03
阅读次数：
291
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这道题要求根据二叉树的前序遍历序列和中序遍历序列构建二叉树。
举个例子：
前序序列：A B D E F C...
分类：
其他好文 时间：
2015-02-14 13:48:00
阅读次数：
145
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-02-14 13:47:49
阅读次数：
216
根据前面一个博文内容已经讲述了如何根据两种遍历方式进行构建二叉树
这里利用递归方式遍历二叉树，递归方式比较简单，后续补充其余非递归方式
再此主要是完善类的使用：
其中重点在于：接口定义
二叉树的析构删除
以及类成员变量中如果有指针，同时涉及复制构造函数和赋值操作符函数时需要用到的智能指针
如果接口方面定义不够好，还望包涵
.h文件
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-11 06:17:54
阅读次数：
226
