如何正确编写以下递归python方法?

2024-09-26 22:52:14 发布

您现在位置:Python中文网/ 问答频道 /正文

我是一个编程初学者,想提高我的技能。所以我决定实现一些算法;i、 我实现了一个表示二叉搜索树的类BTree(object)。我很难使用递归方法。我试图编写一个方法minEl(self),该方法应返回树的min元素,但每次调用该方法时,都会出现以下错误:

minEl()接受1个位置参数,但给出2个位置参数

我非常感激你的帮助

这是我的密码:

class BTree(object):
'Modelliert einen binären Suchbaum mit mehreren nützlichen Methoden'

  def __init__ (self, key, ltree = None, rtree = None, val = None, ):
    self.ltree = ltree
    self.rtree = rtree
    self.key   = key
    self.val   = val

  def minEl(self):
    if self.ltree == None:
      return self.key
    else:
      return self.minEl(self.ltree)

Tags: 方法keyselfnone参数returnobjectdef

热门问题