【剑指offer】二叉树深度
来源:互联网 发布:淘一兔淘宝号查询 编辑:程序博客网 时间:2024/06/05 14:22
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27249675
- 题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- 输入:
第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n <= 10。
接下来有n行,每行有两个个整型a和b,表示第i个节点的左右孩子孩子。a为左孩子,b为右孩子。当a为-1时,没有左孩子。当b为-1时,没有右孩子。
- 输出:
输出一个整型,表示树的深度。
- 样例输入:
3
2 3
-1 -1
-1 -1
- 样例输出:
2
思路很简单,递归实现,代码如下:
#include<stdio.h>#include<stdlib.h>typedef struct BTNode{int data;int rchild;int lchild;}BTNode;int max(int a,int b){return a>b ? a:b;}/*求二叉树的深度*/int TreeDepth(BTNode *pTree,int index){if(pTree == NULL)return 0;if(index == -1)return 0;elsereturn max(TreeDepth(pTree,pTree[index].lchild),TreeDepth(pTree,pTree[index].rchild)) + 1;}int main(){int n;while(scanf("%d",&n) != EOF){BTNode *pTree = NULL;if(n>0){pTree = (BTNode *)malloc(n*sizeof(BTNode));if(pTree == NULL)exit(EXIT_FAILURE);int i;//输入n个节点的datafor(i=0;i<n;i++){int data1,data2;scanf("%d %d",&data1,&data2);if(data1 != -1)pTree[i].lchild = data1-1;elsepTree[i].lchild = -1;if(data2 != -1)pTree[i].rchild = data2-1;elsepTree[i].rchild = -1;}}printf("%d",TreeDepth(pTree,0));}return 0;}
/**************************************************************
Problem: 1350
User: mmc_maodun
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/
2 0
- 【剑指offer】二叉树深度
- 剑指offer-二叉树深度
- 剑指offer---二叉树深度
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 【剑指offer】之二叉树深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 随笔——简单的DLL远程线程注入
- Backbone中的router
- window下oralce10G使用dblink连接到mysql
- 成为ITer的第一步
- object-c中NSString与int和float的相互转换
- 【剑指offer】二叉树深度
- 【转】DAO分层思想
- 用C语言实现一个简单的HTTP Client(HTTP客户端)
- 当初的愿望实现了么?
- 【成长访谈】冯博:相信自己,车到山前必有路
- obj-c 多参数方法
- Java并发专题 带返回结果的批量任务执行 CompletionService ExecutorService.invokeAll
- Backbone的view
- 分治法、动态规划、贪心法比较