二叉树

描述：二 分查找针对有序的数据集合，每次与区间中间元素对比，将待查找区间缩为一半，直到找到或区间被缩小为 0。 依赖顺序表结构，因为需要下标随机访问。 需要有序数据

给定一棵所有节点都为非负值的二叉搜索树，计算树中任意两节点的差的绝对值的最小值。 先来看二叉搜索树的定义： 若左子树不为空，则左子树上所有节点值均小于它的根节点值； 若右子树不为空，则右子树上所有节点值均大于它的根节点值； 任意节点的左、右子树也分别为二叉搜索树。 题目要求二叉搜索树上任意两节点的差的绝对值的最小值

二叉树的问题用分治的思想来做都比较简单，这道题首先想到的就是递归。 我们要求21的坡度，其实就是求21的左子树上的结点之和以及右子树上的结点之和的差值。21的左子树上的结点之和 = 7 + 7的左子树之和 + 7的右子树之和，并且在求和的同时我们可以把坡度算出来