Mooc数据结构与算法python版第十章作业第一题

x_go

于 2022-06-19 15:09:15 发布

阅读量235

点赞数

文章标签：数据结构链表 python

本文链接：https://blog.youkuaiyun.com/spiritual_energy/article/details/125357871

版权

本文通过Mooc数据结构与算法课程的python版第十章作业第一题，介绍了一种利用递归解决链表问题的方法。作者强调，虽然该解法在实际应用中可能不常见，但能帮助深化对递归过程和复杂思维的理解。同时，文章提供了详细的注释以辅助理解，并推荐了一个正统解法的参考链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己写的，用了递归的算法，思路就是一个个put，直到put出符合要求的退出即可。虽然解法没什么用，但过程中可以加深对复杂递归过程的理解，对思维有一定帮助，而且注释比较全面，感兴趣的同学可以了解一下，正经解法参考这个链接就好：https://blog.youkuaiyun.com/weixin_48264519/article/details/118037515?spm=1001.2014.3001.5502

from BTS import binarySearchTree
#里面用到的几个方法，和课程ppt里面一样的，代码太长，就不挂了

def Preorder(tree,alist):   #把BTS的树结点先序遍历存放到列表
    if tree:
        alist.append(tree)
        Preorder(tree.leftChild, alist)
        Preorder(tree.rightChild, alist)
    
def insertBTS(bts,data,order):    #将数据按照给定的BTS框架插入
    if data:   #数据未全部装进BTS时，继续装入
        size=len(bts)   #记录bts尝试装入数据时的尺寸
        for i in data:   #每个数据都尝试插入一遍
            bts[i]=1   #由于给