随笔分类 -  树(Tree)

摘要：The London Olympic GamesDescription 伦敦奥运会正在如火如荼的进行着，孙扬觉得他们总是游直线有点单调，于是向奥组委提议说，把赛道的隔离物全部拿走，在游泳池中固定一定数量的浮球，某些浮球之间可以直达，球球之间有一定的距离；某些浮球之间不可以直达。选手可以选择从任意一球出发，用最短的时间触摸到所有的浮球的那个就获得冠军(在这里为了使问题简化，如果多次在两个球之间来回的游，我们只计算一次的时间，比如从a球游到b球经过一次,又从b球游到a球，第二次经过相同的路径，但是我们只计算一次。）。真没想到奥组委竟然同意了，并说在下一届奥运会巴西奥运会上将首次加入该比赛。为... 阅读全文

摘要：Jungle RoadsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the 阅读全文

摘要：二叉树的建立和遍历Description建立以二叉链作为存储结构的二叉树，实现 1）先序遍历； 2）中序遍历； 3）后序遍历； 4）层序遍历； 5）编程计算二叉树的叶子结点个数。Input按照先序遍历序列输入二叉树中数据元素的值，没有的输入0表示。Output第一行输出先序遍历序列 第二行输出中序遍历序列 第三行输出后序遍历序列 第四行输出叶子结点的个数。Sample InputA B C 0 0 0 D E 0 F 0 0 G 0 0 Sample OutputA B C D E F G C B A E F D G C B F E G D A 3分析：先认识先序、中序、后序的意思，即可# . 阅读全文