二叉树的深度

2022-12-20 10:39 398次浏览 0 条评论 C++

给定一棵二叉树，求该二叉树的深度

二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）

形成树的一条路径，最长路径的节点个数为树的深度

时间限制： 1000

内存限制： 65535

输入

第一行是一个整数 n，表示二叉树的结点个数。二叉树结点编号从 1到 n，根结点为 1， n <= 10 接下来有 n 行，依次对应二叉树的 n 个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1 则表示没有左（右）儿子

输出

输出一个整型数，表示树的深度

样例输入

2 3

-1 -1

样例输出

赞助网站

小码农