二叉树专题--洛谷 P3884 [JLOI2009]二叉树问题(dfs求二叉树深度 bfs求二叉树宽度 dijkstra求最短路)
[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为:深度:444宽度:444结点8和6之间的距离:888结点7和6之间的距离:333其中宽度表示二叉树上同一层最多的结点个数。给定一颗以1号结点为根的二叉树,请求出其深度、宽度和两个指定节点x,yx,yx,y之间的距离。输入格式第一行是一个整数,表示树的结点个数nnn。接下来n−1n-1n−1行,每行两个整数u