牛客面试高频算法题js（输出二叉树的右视图、岛屿数量、矩阵的最小路径和、字符串出现次数的TopK问题、二叉树根节点到叶子节点的所有路径和）
NC136输出二叉树的右视图描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图数据范围：0\len\le100000≤n≤10000要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)如输入[1,2,4,5,3],[4,2,5,1,3]时，通过前序遍历的结果[1,2,4,5,3]和中序遍历的结果[4,2,5,1,3]可重建出以下二叉树：所以对应的输出为[1,3,5]。示