- 当前位置:
- 首页
- Python 数据结构树 和 二分查找树
Python 数据结构树 和 二分查找树
*若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证
已完成
问题详情:分类: 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
以下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)
暂无评论,快来写一下吧
第一时间了解动态

关注我们
