2015阿里巴巴笔试题第二题
来源:互联网 发布:淘宝怎么用订单号查询 编辑:程序博客网 时间:2024/05/17 00:57
题目:写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
/* 节点结构体*/ struct BTNode { int ELEMENT; BTNode *Lchild,*Rchild; }; //返回最大值和最小值的函数 int max(int l ,int r) { return (l > r ? l : r); } int min(int l, int r) { return (l < r ? l : r); } //********************************方法一 int findMaxDiff(); // 返回这棵二叉树中相差最大的两个节点间的差值绝对值 int foo_max(BTNode * p); //找到树最大值 int foo_min(BTNode * p); //找到树最小值 int foo_max(BTNode * p) { if (p == NULL) return -1*INT_MAX; int l = foo_max(p->Lchild); int r = foo_max(p->Rchild); l = max(l, r); return max(l, p->ELEMENT); } int foo_min(BTNode * p) { if (p == NULL) return INT_MAX; int l = foo_min(p->Lchild); int r = foo_min(p->Rchild); l = min(l, r); return min(l, p->ELEMENT); } int findMaxDiff() { return foo_max(root) - foo_min(root); } //*******************方法二 struct max_min {//同时包含最大值和最小值的结构体 int max; int min; } max_min foo_max_min(BTNode * p); //同时找到最大值和最小值 max_min foo_max_min(BTNode * p) { if (p == NULL) { max_min mm = {-1*INT_MAX , INT_MAX}; return mm; } max_min l = foo_max_min(p->Lchild); max_min r = foo_max_min(p->Rchild); int t_max = max(l.max, r.max); int t_min = min(l.min, r.min); max_min t_max_min = { max(t_max, p->ELEMENT), min(t_min, p->ELEMENT) }; return t_max_min; } int findMaxDiff() { max_min mm= foo_max_min(root); return mm.max - mm.min; }
转自:http://blog.csdn.net/denglfs/article/details/38930453
0 0
- 2015阿里巴巴笔试题第二题
- 2015阿里巴巴笔试题第二题
- 【2017年】阿里巴巴算法笔试第二题
- 2015阿里巴巴研发笔试题
- 08阿里巴巴笔试题
- 阿里巴巴一道笔试题
- 阿里巴巴笔试题1.1
- 阿里巴巴笔试题1.2
- 阿里巴巴笔试题1.3
- 阿里巴巴笔试题1.4
- 阿里巴巴笔试题1.5
- 阿里巴巴笔试题
- 阿里巴巴笔试题
- 阿里巴巴笔试题
- 阿里巴巴DBA笔试题
- 阿里巴巴笔试题
- 阿里巴巴笔试题
- 阿里巴巴笔试题
- mac version破解方法
- Python REST API 框架
- job相关脚本
- cocos2.2通用的消息提示框
- Rotate List
- 2015阿里巴巴笔试题第二题
- DragDrop 事件不响应的问题
- Validation of viewstate MAC failed. If this application is hosted by a Web Farm or cluster, ensure t
- 恰年网络科技:引发苏州企业建站新革命
- linux平台开发自学笔记(二)-打造IDE
- OC 成员变量与方法
- 判断字符串是否不为空,包括判断null/undefined
- android 进度加载条
- oracle查看分区的数据