單調棧 leetcode 1130.

參考鏈接： https://blog.csdn.net/qq_17550379/article/details/97020009 https://blog.csdn.net/qq_17550379/article/details/86519771   題意：一顆二叉樹每個結點只能有0個或2個孩子，arr裏面是這顆樹的中序遍歷中的所有的葉子結點，每個非葉結點的值等於其左子樹和右子樹中葉結點的最大值的

>>阅读原文<<