hit_ynsun的博客

问题描述（1）任意给出一种二叉树的遍历结果，是否能重建这个树？ （2）任意给出两种二叉树的遍历结果，是否能重建这个树？问题解析问题（1）显然是不可能的，因为无论任意给出哪一种遍历结果我们都无法确定左右子树。 下面分析一下问题（2）： 我们知道二叉树通常有3中遍历方式：先序，中序和后序后序+中序比如下面这两个序列：in[] = {4, 8, 2, 5, 1, 6, 3, 7}post[]

在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈，所以我想有必要给大家分享一下我对堆栈的看法，有说的不对的地方请朋友们不吝赐教，