本文主要是介绍电子学会C/C++编程等级考试2022年09月(七级)真题解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
C/C++等级考试(1~8级)全部真题・点这里
第1题:二叉树的深度
给定一棵二叉树,求该二叉树的深度
二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度
时间限制:1000
内存限制:65535
输入
第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子
输出
输出一个整型数,表示树的深度
样例输入
3
2 3
-1 -1
-1 -1
样例输出
2
答案:
//参考答案
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {//
这篇关于电子学会C/C++编程等级考试2022年09月(七级)真题解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!