二叉树的深度 给定一棵二叉树, 求该二叉树的深度 二叉树深度定义: 从根结点到叶结点依次经过的结点(含根、叶结点) 形成树的一条路径, 最长路径的节点个数为树的深度 时间限制: 1000 内存限制: 65535 输入 第一行是一个整数 n, 表示二叉树的结点个数。 二叉树结点编号从 1到 n, 根结点为 1, n <= 10 接下来有 n 行, 依次对应二叉树的 n 个节点。 每行有两个整数, 分别表示该节点的左儿子和右儿子的节点编号。 如果第一个(第二个) 数为-1 则表示没有左(右) 儿子 输出 输出一个整型数, 表示树的深度 样例输入 3 2 3 -1 -1 -1 -1 样例输出 2
正确答案:参考程序(C++):二叉树深度同4635,递归。核心:递归深度。
试卷来源:202203 青少年等级考试C/C++真题七级