九度oj 题目1350:二叉树的深度
来源:互联网 发布:手机淘宝页面设计 编辑:程序博客网 时间:2024/05/23 16:56
- 题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- 输入:
第一行输入有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<iostream>#include<vector>#include<algorithm>using namespace std;const int Max=10;vector<int> tree[Max]; int Height(int i) //递归求高度 { if (tree[i][0]==-1 && tree[i][1]==-1) return 1; int left=0, right=0; if (tree[i][0] != -1) left = Height(tree[i][0]); if (tree[i][1] != -1) right = Height(tree[i][1]); return max(left, right) + 1 ; //高度取左右最大} int main(){ int n; int a, b; while(cin>>n) { for(int i=1; i<=n; i++) { cin >> a >> b; tree[i].push_back(a); tree[i].push_back(b); } cout << Height(1) << endl; } return 0;}
0 0
- 九度oj 题目1350:二叉树的深度
- 九度OJ-题目1350:二叉树的深度
- 【剑指Offer面试编程题】 题目1350:二叉树的深度--九度OJ
- 九度OJ - 1350 - 二叉树的深度
- 题目1350:二叉树的深度-九度
- 九度 题目1350:二叉树的深度
- 九度 题目1350:二叉树的深度
- 九度Oj题目1113:二叉树
- 九度OJ题目1113:二叉树
- 题目1113:二叉树 九度OJ
- 九度OJ 1350:二叉树的深度 (二叉树)
- 九度OJ-题目1521:二叉树的镜像
- 九度oj 题目1078:二叉树遍历
- 九度OJ-剑指offer-题目1385:重建二叉树
- 九度OJ-题目1009:二叉搜索树
- 九度oj 题目1009:二叉搜索树
- 九度OJ-题目1385:重建二叉树
- 九度oj 二叉树遍历 题目1184
- 设计模式学习: 工厂模式
- window快捷键
- 极大极小过程 UVA 10838 - The Pawn Chess
- Python中字符串的总结
- [数论]POJ 2115/HOJ 1787 C Looooops 扩展欧几里得算法
- 九度oj 题目1350:二叉树的深度
- 设置环境变量
- Oracle的索引类型总结
- Mybatis连接MySql时,出现的MySql版本问题(read only数据库事务)
- 设计模式 特点比较
- linux shell 脚本攻略 读书笔记chaper1
- Matlab 正则表达式零基础起步教程
- 在android手机上运行python程序
- 开启2014年的精彩