九度OJ 1350:二叉树的深度 (二叉树)
2015-11-30 19:47
176 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1044
解决:614
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
输入:
第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n <= 10。
接下来有n行,每行有两个个整型a和b,表示第i个节点的左右孩子孩子。a为左孩子,b为右孩子。当a为-1时,没有左孩子。当b为-1时,没有右孩子。
输出:
输出一个整型,表示树的深度。
样例输入:
样例输出:
思路:
根据二叉树的定义,递归查找更新。
代码:
内存限制:32 兆
特殊判题:否
提交:1044
解决:614
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
输入:
第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n <= 10。
接下来有n行,每行有两个个整型a和b,表示第i个节点的左右孩子孩子。a为左孩子,b为右孩子。当a为-1时,没有左孩子。当b为-1时,没有右孩子。
输出:
输出一个整型,表示树的深度。
样例输入:
32 3-1 -1-1 -1
样例输出:
2
思路:
根据二叉树的定义,递归查找更新。
代码:
#include <stdio.h> #define N 10 int left[N+1], right[N+1]; int func(int i) { if (left[i] == -1 && right[i] == -1) return 0; int dleft = (left[i] == -1) ? 0 : func(left[i]); int dright = (right[i] == -1) ? 0 : func(right[i]); return dleft > dright ? dleft+1 : dright+1; } int main(void) { int n, i; while (scanf("%d", &n) != EOF) { for(i=1; i<=n; i++) scanf("%d%d", &left[i], &right[i]); printf("%d\n", func(1)+1); } return 0; } /************************************************************** Problem: 1350 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
相关文章推荐
- phthon 总结《一》
- qt url下载链接 获取文件名
- 九度OJ 1349:数字在排序数组中出现的次数 (排序、查找)
- Ubuntu下C/C++man手册安装方法及使用方法
- ASCII码
- 九度OJ 1349:数字在排序数组中出现的次数 (排序、查找)
- Redis_master-slave模式
- 大鱼吃小鱼游戏-background.js
- flume
- Android之异步处理机制
- 大鱼吃小鱼游戏-dust.js
- HPU 1717:感恩节KK专场——爬楼梯【dp】
- latex configuration
- LeetCode Sum Root to Leaf Numbers
- 告诉家里做饭的人,这些食物一起吃才是大补!
- Python爬取豆瓣电影top250
- mvc框架的优缺点
- YUV值对应的颜色
- codeforces 600C. Make Palindrome(贪心)
- 【题解】.HDU.STDContest.计算机学院大学生程序设计竞赛(2015’11)