题目描述
题目描述
对二叉树，计算任意两个结点的最短路径长度。
输入
第一行输入测试数据组数T
第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数
接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1.
接下来m行，每行输入两个数，代表要查询的两个结点
输出
每组测试数据输出m行，代表查询的两个结点之间的最短路径长度
测试样例
输入
1
8 4
2 3
4 5
6 -1
-1 -1
-1 7
-1 -1
8 -1
-1 -1
1 6
4 6
4 5
8 1
输出
2
4
2
4
void short_tree_path()
2021-10-28 22:14:51
27KB
1
北邮复试笔试的真题 今年考到的原题有很多 包括人工智能，数据库，编译原理，计算机体系结构等真题 北邮复试笔试的真题 今年考到的原题有很多 包括人工智能，数据库，编译原理，计算机体系结构等真题
2021-03-04 20:06:08
3.02MB
1
北京邮电大学计算机学院历年组线，报录比，复试细则，各组招生情况，历年机试真题，计算机学院笔试内容，北邮导师简介，联系导师模板，笔试课程课件（人工智能、软件工程、数据库、体系结构、通信原理），ACM算法模板、教材，复试面试技巧，英语自我介绍模板，考研调剂流程及联系导师模板，王道机试指南。
2020-01-15 03:04:50
168.85MB
1