题目描述： 实现两个函数。分别用来序列化和反序列化二叉树 思路分析： 序列化指的就是，将二叉树转化为字符串序列，反序列化指的就是将字符串转化为二叉树。我们可以用先序遍历将二叉树转化为字符串，遇见节点为空记做 ！，不为空记做 num!。同样的我们可以用先 ...
分类：
其他好文 时间：
2019-06-01 23:21:14
阅读次数：
102
1，二叉树是否只有一种遍历方式（层次遍历）？ 2，典型的二叉树的遍历方式： 1，先序遍历（Pre-Order Traversal）； 2，中序遍历（In-Order Traversal）； 3，后序遍历（Post-Order Traversal）； 3，先序遍历（“先序”指最先访问根结点中的数据元素 ...
分类：
其他好文 时间：
2019-05-26 16:24:37
阅读次数：
148
1，什么是线索化二叉树？ 1，将二叉树转换为双向链表的过程（非线性 ==> 线性）； 1，实际工程开发中，很大一部分情况下，二叉树一旦建立之后，就不会轻易改动，一般的用于遍历，并且这种操作一般执行很多； 2，先中后序遍历都是递归完成的，实际工程开发中，对一棵已经建立的二叉树反复执行先序遍历，效率低， ...
分类：
其他好文 时间：
2019-05-26 15:50:13
阅读次数：
109
Return any binary tree that matches the given preorder and postorder traversals. Values in the traversals and are distinct?positive integers. Example ...
分类：
其他好文 时间：
2019-05-23 00:01:38
阅读次数：
136
本章知识要点： 图的遍历重点：DFS：（和树的先序遍历类似）（1）递归过程（2）为了区别顶点是否被访问，附设访问标志数组visited[n],其初值为0，一旦某个顶点被访问，则其相应的置被赋为1； BFS：（和树的层次遍历类似）（1）分层搜索（2）①从图中某个顶点v出发，访问v，并置visited[ ...
分类：
其他好文 时间：
2019-05-19 23:29:31
阅读次数：
219
#include<stdio.h> int tree[513],n;//定义全局变量，在遍历的时候可以使用 void PreOrder(int i)//递归 { if(i>n||tree[i]==0) return; printf(" %d",tree[i]); PreOrder(2*i); Pre ...
分类：
其他好文 时间：
2019-05-18 11:12:07
阅读次数：
191
#-*-codding:utf-8-*-classNode(object):"""节点"""def__init__(self,item):self.elem=itemself.lchild=Noneself.rchild=NoneclassTree(object):"""二叉树"""def__init__(self):self.root=Nonedefadd(self,item):node=Nod
分类：
编程语言 时间：
2019-05-16 10:51:56
阅读次数：
110
原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这道题是树中比較有难度的题目。须要依据先序遍历和中序遍历来构造出树来。这道题看似毫无头绪。事实上梳理一下还 ...
分类：
其他好文 时间：
2019-05-12 12:23:36
阅读次数：
120
7 1 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高 ...
分类：
其他好文 时间：
2019-05-08 21:51:36
阅读次数：
149
