m0_73900331的博客

原创 学习笔记：洛谷P1305新二叉树题解

拿到题的第一想法，或许各位看官和在下一样，就是直接对输入进行读取，然后建树，暴力拆解。但是在再一次琢磨这道题的时候，我不禁想到，有没有一种可能，我跳过对树节点的创建，直接用一个数组来实现树的功能？其实单看这一道题，题目本身是一道非常简单的二叉树的构建与遍历，但如果只是一道平平无奇的模板题，或许我也不会单独拿出来做一篇笔记。鉴于本题数据限制不大，理解起来也很是轻松，所以很轻易的就能对树进行简化，而不必去严格构建一颗树，而是可以通过一些“小聪明”，通过数组。哥们儿是来简化这颗小树的，又不是来上难度的。