大二，二叉树不会做啊

题目如上，输入格式第一行两个整数，接下来n行每行有三个整数，