题目描述
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义“距离”为两个节点之间的变数。
写一个程序求一棵二叉树中相距最远的两个节点之间的距离。
输入
输入的第一行包含单独的一个数字T,表示测试序列的数目;
以下每一行为一个测试序列,测试序列是按先序序列输入字符 ,如果节点没有左或右孩子,则输入用空格表示,最后用一个空格结束一行的输入。
输出
输出二叉树中相距最远的两个节点之间的距离
样例输入
2
ABC DE G F
-+a *b -c d /e f
样例输出
4
6
参考代码
暂无
解析
暂无