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