给定一颗二叉树,请你求解出二叉树上最长的链条的路径长度!
一个数字n, 表示节点的数量;
接下来n-1,三个数字u,v,w表示从u到v有一条w的边;
最长的树上路径长度;
数据保证是一颗二叉树。
根节点为1
3 1 2 3 1 3 4
4
4 1 2 2 2 3 2 1 4 5
5
50%数据,n\leq 20
100%数据,n\leq 10^5