随笔分类 -  二叉树

hihoCoder 1050 树中的最长路 最详细的解题报告
摘要：题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，就能够... 阅读全文
posted @ 2014-11-08 21:49 PinXiong 阅读(787) 评论(0) 推荐(0)
hihoCoder 1049 后序遍历 最详细的解题报告
摘要：题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列... 阅读全文
posted @ 2014-11-06 09:40 PinXiong 阅读(451) 评论(0) 推荐(0)
hihoCoder 1041 国庆出游 最详细的解题报告
摘要：题目来源：国庆出游 解题思路（下面是大神的写的）： 把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。 设x的子孙节点是abcd，那么--xabcd--, 阅读全文
posted @ 2014-11-05 12:36 PinXiong 阅读(1306) 评论(7) 推荐(0)
hihoCoder 1062 最近公共祖先·一 最详细的解题报告
摘要：题目来源：最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的... 阅读全文
posted @ 2014-10-22 08:21 PinXiong 阅读(787) 评论(0) 推荐(0)