已经实现的操作有：
A. 根据二叉树的广义表表达式来创建二叉树(含表达式合法性检测)；
B. 根据二叉树的前序和中序遍历列表来创建二叉树；
C. 根据二叉树的中序和后序遍历列表来创建二叉树；
...
分类：
编程语言 时间：
2014-10-20 20:47:47
阅读次数：
286
重建二叉树主要是给你一颗二叉树的前序遍历的结果和中序遍历的结果或者后序遍历的结果或者中序遍历的结果，让你求出其中的后序遍历的结果或者前序遍历的结果，这里知道其中的两个就能求出第三个，但是知道的两个必须要有中序遍历，求这样的问题主要有两种方式，一种是把树建立起来，然后在遍历就行了，还有一种常用的方式是...
分类：
其他好文 时间：
2014-10-15 11:36:01
阅读次数：
137
这是一个在面试中出现概率很高的一道题目，就拿我来说吧，面试了5家公司中，两家公司问了这道题目，可见，这道题目是非常经典的。 解题思想也不是很难，我熟悉的有；两种解题办法： 1. 一直连加，终止当前序列的条件是连加的和是负数 因为，一个数加上一个负数之后肯定是没有原来的数值大，所以，这肯定是没有意义的，最终，我们利用这个思想得到如下的解法。 函数声明：ll D...
分类：
编程语言 时间：
2014-10-14 15:53:09
阅读次数：
172
给定前序遍历和中序遍历，写出后序遍历。#include #include #include #include #include #include #include #include #define MAX 1234567890#define MIN -1234567890#define eps 1e...
分类：
其他好文 时间：
2014-10-14 14:11:18
阅读次数：
178
有下图所示的一树形结构在转换时，保留原树中左子结点的那条边，作为转换后二叉树的左子节点的边；删除剩余的其他边，同时将树中的兄弟节点直接相连，将这些边作为转换后右子节点的边。如下图所示：整理后如下图所示：转换前后，树的前序遍历和二叉树的前序遍历相同，均为：123567489 树的后序遍历和...
分类：
其他好文 时间：
2014-10-13 01:22:11
阅读次数：
326
题目：Binary Tree Preorder Traversal二叉树的前序遍历，同样使用栈来解，代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* righ...
分类：
其他好文 时间：
2014-10-11 22:44:56
阅读次数：
222
题目：Binary Tree Inorder Traversal二叉树的中序遍历，和前序、中序一样的处理方式，代码见下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* ...
分类：
其他好文 时间：
2014-10-11 22:03:26
阅读次数：
233
一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除...
分类：
其他好文 时间：
2014-10-11 18:15:15
阅读次数：
247
面霸不容易--且面且珍惜前序:找工作心态很重要,这是人生必经之历程。适当的跳槽有时会对个人的发展带来意想不到的收获。但个人不建议频繁的跳，乱跳、平跳。一定要有主见要充分分析，不要人云亦云。千万别一时觉得工作太累啊、工资太少、出差太频繁、学不到东西，然后心血来潮就提出辞职。这是不成熟的表现，心态不好、...
分类：
其他好文 时间：
2014-10-11 00:40:54
阅读次数：
298
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
