题目：
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的方向：
分析：
1：由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。...
分类：
编程语言 时间：
2015-01-05 16:41:42
阅读次数：
151
一个二叉树被序列化为数组，如何反序列化，也就是如何从序列化好的一个数组恢复成二叉树？
在上一篇文章中讲述了如何将一个有序数组创建成一个二叉搜索树，那么如果将将一个儿茶搜索树序列化为一个有序数组，然后按照上面的方法在反序列化即可。对二叉搜索树进行中序遍历即可得到一个有序的数组，那么上篇文章已经完成了对二叉搜索树的序列化和反序列化。同时如果想将二叉搜索树的序列化和反序列化的结果通过文件读取，也是同样...
分类：
其他好文 时间：
2015-01-04 21:29:04
阅读次数：
172
// BinaryTree.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
struct BTreeNode
{
int m_nValue;
BTreeNode* m_pLeft;
BTreeNode* m_pRight;
};
BTreeN...
分类：
其他好文 时间：
2014-12-31 16:18:04
阅读次数：
180
2、问题描述
二叉树A和B的每个节点的数据（int型数据）存储在不同文件中，存储方式为前序遍历和中序遍历，根据这两种遍历重建二叉树，并且判断二叉树A是否包含二叉树B。
3、算法描述
（1）首先将节点数据的前序遍历和中序遍历序列读入数组
（2）分别根据各自的前序遍历和中序遍历重建二叉树A和B
（3）判断B是否在A中
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-30 15:23:28
阅读次数：
240
Given preorder and inorder traversal of a tree, construct the binary tree.这道题是要根据先序遍历和中序遍历构造出一棵二叉树，这道题和上一题是一样的。上一题不过是通过后序遍历和中序遍历构造一棵二叉树。只要将代码稍稍修改即可 1 ...
分类：
其他好文 时间：
2014-12-29 21:21:10
阅读次数：
377
题目1078：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2649
解决：1599
题目描述：
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树...
分类：
其他好文 时间：
2014-12-28 16:58:30
阅读次数：
160
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这个题目的解法与LeetCode[Tree]: Construct Binary Tree from Pre...
分类：
其他好文 时间：
2014-12-28 09:15:15
阅读次数：
165
这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题 高精度加法 两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历，要求写出树的后...
分类：
其他好文 时间：
2014-12-25 16:13:16
阅读次数：
138
题目
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解答
中序遍历二叉树。
递归法...
分类：
其他好文 时间：
2014-12-21 15:20:58
阅读次数：
178
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
