当前位置: 首页> 学生作业 python-tree> Python 数据结构树 和 二分查找树

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

* 若价格不公道,可以让提问者在平台追加赏金哦,平台是您利益的保证
已完成
Python 数据结构树 和 二分查找树 134****3077
赏 170元 收藏

问题详情:

 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

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

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

此处可发布评论

    暂无评论

    竞答该问题的人有:

    公告
    更多相关问题
    Python 递归,查询函数
    Python的半开放式命题,更详细的instruction可加我qq联系,可议价
    链表有关问题,包括合并、删除,求大神帮忙
    Python 网考 25号九点到十二点半 有往年考试题型
    急 大学入门级python表格类作业
    编写一个爬虫,并主动对比数据,和提醒
    模拟登陆,带验证码。手动输入验证码,验证码图片下载不下来
    python项目代码详解
    python的函数对象,是自己具有call属性,还是函数对象的类,或者父类具有call属性?
    执行python程序(多进程)的时候,看cpu发现系统占用CPU率很高,但是用户占用率很低

    第一时间了解动态

    关注我们