题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：知道二叉树的先序中序遍历，构建二叉树步骤， ...
分类：
其他好文 时间：
2017-05-03 14:30:24
阅读次数：
209
You need to construct a binary tree from a string consisting of parenthesis and integers. The whole input represents a binary tree. It contains an int ...
分类：
其他好文 时间：
2017-05-02 10:08:08
阅读次数：
180
思路还是很明了的，不知道为啥就是过不去了。 看了一个别人的 ...
分类：
其他好文 时间：
2017-05-01 18:19:51
阅读次数：
209
思路：1.建立节点构造函数2.插入节点过程：先判断当前节点上是否有值，有则通过与当前节点值比较，进入左节点或者右节点，否则将值赋给当前节点3.创建二叉树和根节点，并进行节点添加4.遍历节点上的值，对创建的二叉树测试function Node(){ this.value = null; this.lC ...
分类：
编程语言 时间：
2017-04-29 09:45:00
阅读次数：
152
//线索二叉树，这里在二叉树的基础上增加了线索化 //杨鑫 #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef enum {Link,Thread} childTag; //Link表示结点。Thread表示线索 ...
分类：
编程语言 时间：
2017-04-26 22:01:20
阅读次数：
255
创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图1-1为例，应该输入的字符串顺序为：ABE##F##CG###（最后一个#是结束符），“#”表示空树，如下图所示： ...
分类：
编程语言 时间：
2017-04-23 13:25:16
阅读次数：
276
本来看着挺难的。大概是由于我多瞟了一眼题解，瞬间认为简单多了。做题就得这样，多自己想想。如今是 多校联赛，然而我并不会做。。。。慢慢来，一直在努力。 分析： 题上说了做多不会超过80行。所以能够开一个数组。这里我是把根节点作为第42个数，能够在建树的同一时候求 出那一列全部数值的和左孩子节点减一，右 ...
分类：
其他好文 时间：
2017-04-18 22:04:27
阅读次数：
136
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：找到值相同的节点，递归解决。。。。。 ...
分类：
其他好文 时间：
2017-04-08 17:33:59
阅读次数：
121
