第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行四个整数 fa,lch,rch,val,表示 fa 的左儿子为 lch,右儿子为 rch。val 表示 fa 节点的值(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)
输出一个整数表示最长链的长度。
9 1 1 2 3 -3 2 4 5 3 4 0 0 1 5 8 9 0 8 0 0 1 9 0 0 6 3 6 7 -9 6 0 0 2 7 0 0 1 6
4
9 1 1 2 3 -3 2 4 5 3 4 0 0 1 5 8 9 0 8 0 0 1 9 0 0 6 3 6 7 -9 6 0 0 2 7 0 0 1 -9
1