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
1. 线索化二叉树一颗有n个节点的二叉树，必然有n + 1个空指针，可以利用这些空指针记录二叉树的某种遍历序的前驱和(或)后继信息下面给出中序线索化二叉树的代码： 1 #include 2 3 struct ThreadTreeNode { 4 int val; 5 bool l...
分类：
其他好文 时间：
2014-12-27 11:19:03
阅读次数：
203
这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题 高精度加法 两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历，要求写出树的后...
分类：
其他好文 时间：
2014-12-25 16:13:16
阅读次数：
138
根据我自己的理解给代码加了注释。/*中序线索二叉树 2014/11/14 */#include#includetypedef struct BiTrNoDe{ char data; struct BiTrNoDe *lchild; struct BiTrNoDe *rch...
分类：
编程语言 时间：
2014-12-22 15:51:25
阅读次数：
210
题目
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
哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序，后序，中序)、深度-广度优先遍历
分类：
其他好文 时间：
2014-12-21 10:17:49
阅读次数：
305
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
C# 序列化与反序列化意义详解总结：①序列化基本是指把一个对象保存到文件或流中，比如可以把文件序列化以保存到Xml中，或一个磁盘文件中②序列化以某种存储形式使自定义对象持久化；③将对象从一个地方传递到另一个地方。④将类的值转化为一个一般的（即连续的）字节流，然后就可以将该流写到磁盘文件或任何其他流化...
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struc...
分类：
其他好文 时间：
2014-12-18 12:00:53
阅读次数：
146
/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序*********************************...
分类：
其他好文 时间：
2014-12-18 11:53:21
阅读次数：
168
