2494.二叉树路径和

通过数:8提交数:8学校:清华大学保研机试真题 题目列表 标签
题目描述 给定二叉树的中序遍历序列和前序遍历序列,计算从根节点到叶子节点的路径上权值和为给定值的路径条数。 输入格式 第一行包含三个整数 $n$, $m$, $target$,分别表示节点个数、权值上限和目标值 第二行包含 $n$ 个整数,表示二叉树的中序遍历序列 第三行包含 $n$ 个整数,表示二叉树的前序遍历序列 输出格式 输出一个整数,表示满足条件的路径条数 输入样例 7 10 8 4 2 5 1 6 3 7 1 2 4 5 3 6 7 输出样例 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。