labud的专栏

题目来源: http://hihocoder.com/contest/mstest2015jan2/problem/3本质上这道题是说，给定一个含有N个节点的树，和K个规定节点， 要求找到恰好包含M各节点的子树T， 使得树T在满足包含前面K个规定节点的前提下，使得子树T的权重最大，如果存在则输出权重，不存在这样的子树则输出-1很容易想到这道题是最大带权子树的变种， 但是题目

二叉树的遍历主要有3种模式，前序，中序和后序。其递归版本，非常简单，大致如下：void Traversal(TreeNode* root){ if(!root) return; // visit root (preorder) Traversal(root->left); // visit root (inorder) Traversal(ro