电子学会C/C++编程等级考试2022年09月（七级）真题解析

2023-12-26 21:40:42

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 {
	//

文章来源:https://blog.csdn.net/gozhuyinglong/article/details/135186216
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。