题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目思路 本题就是按照建立二叉树的思路建立就行了。先序遍历的第一个是根节点，然后在中序遍历找到该根节点，以此为界，中序遍历的左边是它的左子树的中序遍历，同样地找到该左子树在先序 ...
分类：
编程语言 时间：
2017-08-13 00:08:49
阅读次数：
150
题目要求：建立二叉树并输出每个字符所在的层数。如下图要求输出 A 在第一层 B、C 在第二层 D、E在第三层 代码如下： 运行结果截图： ...
分类：
编程语言 时间：
2017-07-24 00:11:32
阅读次数：
251
关于二叉树，基本操作都是在递归的基础上完成的，二叉树的层次遍历是队列实现。具体解释看代码 ...
分类：
其他好文 时间：
2017-07-21 00:01:02
阅读次数：
214
水题……也可以不建立二叉树来做 如果pre[pl:pr]对应in[il:ir]，那么pre[pl]是这棵树的根，它在in的位置记为root，显然root在[il,ir]内 那么二叉树的左子树是in[il:root-1]，也即pre[pl+1:pl+root-il] 二叉树的右子树是in[root+1 ...
分类：
其他好文 时间：
2017-06-17 18:38:34
阅读次数：
176
前言 使用递归（Recursion）建立二叉树（Binary Tree）的非顺序存储结构（即二叉链表），可以简化算法编写的复杂程度，但是递归效率低，而且容易导致堆栈溢出，因而很有必要使用非递归算法。 引入 无论是单链表还是二叉树，创建时要解决问题就是关系的建立，即单链表中前驱节点与当前节点的关系和二 ...
分类：
其他好文 时间：
2017-05-09 01:00:59
阅读次数：
372
1 package com.offer; 2 3 public class TreeNode { 4 5 int val = 0; 6 TreeNode left = null; 7 TreeNode right = null; 8 9 public TreeNode(int val) 10 { 1... ...
分类：
其他好文 时间：
2017-05-04 12:07:24
阅读次数：
171
1119. Pre- and Post-order Traversals (30) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be deter ...
分类：
其他好文 时间：
2017-03-04 00:25:17
阅读次数：
187
题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可 ...
分类：
编程语言 时间：
2017-02-22 22:51:17
阅读次数：
195
采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作。 /*采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利 ...
分类：
其他好文 时间：
2017-02-21 22:03:23
阅读次数：
284
是否可以把树上结点的编号，然后把二叉树存储在数组中呢？很遗憾如果结点在一条链上，那将是2^256个结点 所以需要采用动态结构 首先要读取结点，建立二叉树addnode()+read_input()承担这样的工作 然后遍历二叉树，读取结点编号输出bfs() 这道题有内存池应用的背景 附链接 http: ...
分类：
其他好文 时间：
2017-02-13 08:27:00
阅读次数：
229
