二叉树中的节点x含有一个变量wealth表征了该节点的财富，定义二叉树中节点x的Heritage为其祖先节点（包括x）的所有wealth之和减去节点x的子孙节点的所有wealth之和。求二叉树中Heritage最大的节点及其值。【要求不能改变原有二叉树的结构，不能在节点之上存储别的信息，算法复杂度尽量简单】 二叉树中的节点x含有一个变量wealth表征了该节点的财富，定义二叉树中节点x的Heritage为其
阅读背景：
二叉树算法趣题
来源：互联网
分享到：
