1350 求二叉树的深度
2013-07-13 23:05
176 查看
竟然运行一次直接AC!!不可思议!明天再看一下。
#include<iostream> #include<cstdio> using namespace std; typedef struct Tnode{ int data; struct Tnode *left; struct Tnode *right; }Tnode; int depth(Tnode *root) { if(root == NULL) return 0; else { int a = depth(root->left); int b = depth(root->right); if(a>b) return a+1; else return b+1; } } int main() { int n; int a,b; Tnode *T; while(scanf("%d",&n)!=EOF) { Tnode *p = new Tnode[n+1]; for(int i=1;i<=n;i++) { scanf("%d %d",&a,&b); if(i==1) T = &p[i]; if(a==-1) p[i].left=NULL; else p[i].left=&p[a]; if(b==-1) p[i].right=NULL; else p[i].right=&p[b]; } printf("%d\n",depth(T)); delete[] p; p=NULL; } return 1; }
相关文章推荐
- 【剑指Offer面试编程题】 题目1350:二叉树的深度--九度OJ
- 九度OJ - 1350 - 二叉树的深度
- 剑指Offer - 九度1350 - 二叉树的深度
- 【剑指Offer面试编程题】 题目1350:二叉树的深度--九度OJ
- 九度 题目1350:二叉树的深度
- 九度OJ 1350:二叉树的深度 (二叉树)
- 题目1350:二叉树的深度-九度
- 九度OJ 1350:二叉树的深度 (二叉树)
- 九度笔记之 1350:二叉树的深度
- 九度OJ-题目1350:二叉树的深度
- 九度 题目1350:二叉树的深度
- 求二叉树的深度代码实现
- 树与二叉树的深度优先与广度优先算法(递归与非递归)
- Minimum Depth of Binary Tree(求二叉树的最小深度)
- 二叉树的深度
- 二叉树的最大深度算法面试题-leetcode学习之旅(3)
- 二叉树的广度搜索非递归 深度搜索递归和非递归
- PTA二叉树求深度和叶子数
- 二叉树的先序 中序 后序 层次遍历 求叶节点个数、深度、最大元、最小元
- 求二叉树中的节点个数、求二叉树的深度(高度)