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

*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证

已完成
Python 数据结构树 和 二分查找树-134****3077
134****3077 1年前发布
悬赏:170.0 元

问题详情:分类: python-tree

 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


*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证。你觉得当前的价格如何呢,奉上您珍贵的一票吧

虚高0人次 适中0人次 偏低0人次

分享海报会更快解决你的问题哦!分享海报

此处可发布评论

评论(0

暂无评论,快来写一下吧
客服QQ 1913284695