与琪热恋 发表于 2021-11-9 15:13:04

二叉树

给定二叉树求其深度（注意：我们认为根结点的深度为1）

输入格式：
第一行两个正整数n, r. 代表树的结点数量与根节点编号。
接下来n行, 每行3个整数x, y, z
表示结点x的左儿子是y， 右儿子是z

数据保证输入是合法二叉树，所有结点编号均在1~n的范围内（1 <= n <= 500)

输出格式：
一个正整数x 表示树的深度

求大佬看看我{:10_266:}
页: [1]
查看完整版本: 二叉树