问题描述
题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
算法思想
1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值；
源码实现（TNode）
#include
#include
using namespace std;
typedef struct TNode
{
int d...
分类：
其他好文 时间：
2015-08-19 13:26:24
阅读次数：
97
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。package alibaba.a0727;public class Demo01 {
int maxValue(BinNode root){
if(root == null)
return 0;//其实应该返回最小负整数，这里假设0为...
分类：
其他好文 时间：
2015-07-28 21:04:32
阅读次数：
130
题目描述： 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。solution：int findMinMax(BTNode *T){ if(!T) return 0; int max = INT...
分类：
其他好文 时间：
2015-04-01 23:18:05
阅读次数：
134
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率
这是2015阿里秋招的一个在线笔试题
实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值
之前在做题的时候居然写递归的方法求值，后面测试了一下，果然结果不对
只要是非递归的的方法遍历都可以很容易找出最大值最小值，效...
分类：
编程语言 时间：
2015-03-15 13:57:02
阅读次数：
186
题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。...
分类：
其他好文 时间：
2014-08-29 22:41:38
阅读次数：
314
