左神面试算法整理--二叉搜索数最大拓扑结构

算法思想： 建立一个拓扑贡献记录，每个节点左右两侧的值为对于某个节点，此节点拓扑贡献数，如下图： 从图中可以看出，所有的叶子节点对于5来说，他左右两边对5的拓扑贡献均为0，因为他左右两边没有节点。 a图中，在3处来说，对于5来说2符合二叉搜索树的条件，所以他贡献一个，同理4也贡献一个，所以3左右两边各一个。3节点自身也贡献一个，对于5来说左边的节点贡献了3个。右边同理。 图b，12,7大于5,8大

>>阅读原文<<