progiraffe的博客

森森喜欢坐地铁。这个假期，他终于来到了传说中的地铁之城——魔都，打算好好过一把坐地铁的瘾！ 魔都地铁的计价规则是：起步价 2 元，出发站与到达站的最短距离（即计费距离）每 K 公里增加 1 元车费。 例如取K= 10，动安寺站离魔都绿桥站为 40 公里，则车费为 2 + 4 = 6 元。 为了获得最大的满足感，森森决定用以下的方式坐地铁：在某一站上车（不妨设为地铁站A），则对于所有车费相同的到达站，森森只会在计费距离最远的站或线路末端站点出站，然后用森森美图 App 在站点外拍一张认证照，...

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 汉诺塔分析 我们先从汉诺塔一层开始分析：我们有A、B、C三个塔。只有一层的时候，我们需要挪动的次数为1次 在二层的时候，我们首先将盘1挪到B塔，再将盘2挪到C盘，最后将盘1挪到盘1上

题目描述 已知一棵二叉树用邻接表结构存储，求这棵树的高度。例：如图二叉树的数据文件的数据格式如下: 输入 第一行n为二叉树的结点个树，n≤100；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。 样例输入 7 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 样例输出 4 题目分析 首先，我们从题目给的输入开始分析。首先输入一个数字，如例中的“7”，表示这棵树总共的节点数。再每次输入三个数字，如例中的“