初二勿进

二叉树实在不是平凡的，我赞美二叉树！

蒟蒻在望不到边际的各种树中比赛，扑入你的视野的，是难以理解的一大段代码。代码长的是 Splay，能 AK IOI 的人，堆积出数百行的代码；短的呢，是蒟蒻智商战胜 OI 的结果，是最小生成树。样例测试，翻起了一轮一轮的 WA——这时你会真心佩服昔人所造的两个字“蒟蒻”，若不是妙手偶得，便确是经过锤炼的语言的精华。各种树主宰着，无边无垠，晦涩难懂，这时如果不是其他蒟蒻提醒了你（这些蒟蒻凭你的肉眼来判断，就知道是比你强的），你会忘记了你是在赛场上。这时你涌起来的感想也许是“平衡树”，也许是“线段树”，诸如此类的专有名词；然而同时你的脑子也许觉得有点晕菜，你对当前的“平衡树”或“线段树”闭了眼，而另一种的味儿在你心头潜滋暗长了——“膜拜”。可不是？膜拜，有一点儿吧？

然而刹那间，要是你猛抬眼看见了旁边远远有一排——不，或者甚至只是三五个，一个，代码很短，却能通过样例的蒟蒻的话，那你的膜拜神犇的情绪又将如何？我那时是惊奇地叫了一声的！

那就是二叉树，蒟蒻中极普通的一种树，然而实在不是平凡的一种树！

那是容易实现的一种树，二叉的干，二叉的枝。那是是虽在神犇的压迫下却保持着倔强挺立的一种树。哪怕只有三十来行代码，它却努力向下发展，直到 MLE，继续运行，即使评测机停止运行，也不折不挠，对抗着 NOI。

这就是二叉树，蒟蒻中极普通的一种树，然而决不是平凡的树！

它没有冗长的代码，没有交换的节点，也许你要说它不能 AC。如果 AC 是专指“平衡树”或“线段树”之类而言，那么二叉树算不得树中的毒瘤数据结构；但是它却是朴素，暴力，也不缺乏简单，更不用提完全二叉树，它是树中的蒟蒻福利！当你在赛场上走过，看见代码中傲然挺立这么一棵或两棵二叉树，难道你就觉得二叉树只是树？难道你就不想到它的朴素，暴力，至少也象征了蒟蒻的 OIer？难道你竟一点也不联想到，在洛谷的广大灌水区，到处有坚强不屈，就像这二叉树一样傲然挺立的骗分的蒟蒻！难道你又不更远一点想到这样能骗一分是一分，会说“不可以，总司令”的二叉树，宛然象征了今天在 OI 界源于现实又高于现实的信息学精神？

二叉树不是平凡的树。它在 CSP 极普遍，不被人重视，就跟蒟蒻相似；它有极强的生命力，AC 不了，也不会爆零，也跟蒟蒻相似。我赞美二叉树，就因为它不但象征了蒟蒻，尤其象征了今天我们蒟蒻比赛中所不可缺的朴素，暴力，以及能骗一分是一分的精神。

让那些看不起蒟蒻，贱视蒟蒻，顽固的倒退的神犇去赞美那百行代码的珂朵莉树（那也是能 AC 的），去鄙视这极常见，极易实现的二叉树吧，我要高声赞美二叉树！