Python 数据结构树 和 二分查找树

 Problem 1
 以下pre order tree是递归方式

 将以上的code改为迭代方式
 返回Python列表中节点的值（不是将其print）
 Problem 2
 给tree的preorder和inorder，假设树中所有节点的值都是不同的，构造binary tree。
 例子：
 传入：preorder tree = [3, 9, 20, 15, 7] inorder tree = [9, 3, 15, 20, 7]
 传出：
 Problem 3
 给一个binary search tree，转换为一个greater sum tree(GST)，每一个数字都更新为等于或大于这个数字之和
 假定所有节点的值都是不同的。
 需要返回GST的root。
 例子：
 传入
 传出
 29 = -2 + 1 + 4 + 5 + 6 + 7 + 8
 31 = 1 + 4 + 5 + 6 + 7 + 8
 30 = 4 + 5 + 6 + 7 + 8
 26 = 5 + 6 + 7 + 8
 21 = 6 + 7 + 8
 15 = 7 + 8
 8 = 8