weixin_46886227的博客

题目描述: 每天皇帝每天都需要听大臣们讲述某些国家大事的情况，由于每个大臣所讲的事的重要性都不一样，每天皇帝都忙得焦头烂额，效率还特别低，所以皇帝决定，将这些大臣讲述事情的顺序做出一定调整，已知，每天有m个大臣要觐见，每个大臣都要禀报n件事，而皇帝根据每个人的事务的重要请你给他们排序，重要性总和越大的越排在前面禀报，现给出一个m x n 的数据，其中（mi , nj）表示第i个大臣要禀报的第j件事的重要性，如果重要性之和相同则按照先后顺序排列，然后，有个第id个大臣来问问你，他排在第几位？...

变种题，其实就是多了个后序遍历过程，具体的构建二叉树的思想就是，根据每种遍历的特点，得出相应节点的位置，其中，前序遍历特点是，中左右、中序遍历是，左中右、后序遍历是，左右中；那么就可以根据前序遍历或者后序遍历，得出父节点(shift或者pop出父节点)，然后根据中序遍历分割左右子树，然后根据分割出的子树再次重复分割，直到得到对应的叶子节点，整个二叉树就重构出来了，最后进行一次后序遍历得出结果即可。解题思路，根据前序、中序遍历，构建出源二叉树，再进行后续遍历，求出后序遍历，可以理解为leedcode中的。..