2022-09-17青少年软件编程（C语言）等级考试试卷（七级）解析

2022-09-17青少年软件编程（C语言）等级考试试卷（七级）解析
T1. 二叉树的深度
给定一棵二叉树，求该二叉树的深度
二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度
输入
第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。 每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子
输出
输出一个整型数，表示树的深度
样例输入
3
2 3
-1 -1
-1 -1
样例输出
2

试题解析：二叉树+深搜

#include
#include
using namespace std;
int meng[102][30];  /*a[i][0]表示节点i的左孩子节点编号，
a[i][1]表示节点i的右孩子节点编号，a[i][2]表示i节点的父节点编号。*/ 
int a,b;
int dfs(int root){
    if(meng[root][0]==-1&&meng[root][1]==-1) return 1;
    else{
        int left=0,right=0;
        if(meng[root][0]>=0) left=dfs(meng