题目信息

题目类型
七级
题目年份
2023
题目题型
编程题
关 键 词
二叉树的深度

题目题干

3.二叉树的深度lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定一棵二叉树,求该二叉树的深度lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65535lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下来有n行,依次对应二叉树的n个节点。每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整型数,表示树的深度lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 3lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-1 -1lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

-1 -1lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2lt8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4. Sequence 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共
3.二叉树的深度 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 时间限制:1000 内存限制:
2. 拯救公主 多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士,同时也是阿福的好伙伴,你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图,上面标记了阿福和公
1.迷宫 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格
4. Sequence 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共
3. 有多少种二叉树 输入n(1<n<13),求n个结点的二叉树有多少种形态 时间限制:1000 内存限制:65536 输入 整数n 输出 答案 样例输入 3 样例输出
2. 拯救公主 多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士,同时也是阿福的好伙伴,你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图,上面标记了阿福
1. 走出迷宫 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。
4.快速堆猪 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 时间限制:1000 内存
3.  二叉树的深度 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 时间限制:1000 内存限制:65

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢