单调栈 leetcode 1130.

参考链接： https://blog.csdn.net/qq_17550379/article/details/97020009 https://blog.csdn.net/qq_17550379/article/details/86519771   题意：一颗二叉树每个结点只能有0个或2个孩子，arr里面是这颗树的中序遍历中的所有的叶子结点，每个非叶结点的值等于其左子树和右子树中叶结点的最大值的

>>阅读原文<<