青少年软件编程（202209）（C语言）（树&堆&图）等级考试（七级）试题及参考答案

数据结构与算法练习题解析

原创

已于 2022-11-16 20:01:37 修改 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

于 2022-11-05 22:16:53 首次发布

本文提供了一系列关于数据结构与算法的练习题及其解答，包括二叉树深度计算、迷宫路径寻找、序列和最小值查找及优先队列操作等，旨在帮助读者巩固相关知识点并提高实际编程能力。

等级标准

掌握数据结构中的二叉树；
掌握数据结构中的堆；
掌握数据结构中的图；
掌握空间效率分析的基本方法；
能够使用上述方法编写指定功能的正确完整的程序。

二叉树的深度

考试试题

给定一棵二叉树，求该二叉树的深度
二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度

时间限制：1000
内存限制：65535

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

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

样例输入
3
2 3
-1 -1
-1 -1

样例输出
2

参考答案

#include <bits/stdc++.h>
using namespace std;

struct TreeNode{
   
   
	int node_id;
	TreeNode* left;
	TreeNode* right;
};

class Solution {
   
   
private:
	TreeNode* treelist;
	int max_depth = 0;

    int traverse(TreeNode* root) {
   
   
        if(root == NULL){
   
   
            return 0;
        }

        int left