1

问答题 1 /126

写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

参考答案

先求每个子树的最大值和最小值,递归实现。