u014424628的专栏

相信大家都做过类似这样的题目： 已知入栈序列为：1 2 3 4 5，这5个数一次入栈，出栈顺序、时机任意。 则下列可能的出栈序列不正确的是（） A 1 2 3 4 5 B 3 2 1 5 4 C 1 5 4 3 2 D 4 3 5 1 2这种题目，相信给你一分钟心算一下就可以出来了。然而，当规模增加到10个数，20个数，估计你话费的时间会成指数增长。但是我现在想在10秒之内做出来，不管是

树形结构很多地方都有应用，比如我们在构造网站后台的授权限树的时候，再比如我们在设计多级留言的时候、还有分类等等。有些时候我们的树形结构并不需要过多设计，这是因为我们的很多时候对这棵树的要求不高（两层、三层就行了），这时候我们很容易的会按照层级划分树形结构，然后查询数据库的时候会一层一层的嵌套查询。如果层次比较浅这种做法是可取的（或者我们本来就不打算一次将树加载完全，而是在需要时再加载，那分层级