B搜索树横向 [英] BInary search tree transversals

问题描述

我对二进制搜索树横向的递归感到困惑，我只是迷失了，因为我需要在最后返回一个列表，不知道如何保存值。它添加如下所示的值，不要使用什么数据stype来保存像这样的值，我也不认为我正在通过树正确的这里是我的代码，不知道我的unittest是否正确

  def inorder（self）：
 
 print（IN INORDER_______________________________）
 print（Printing self.value + str（self .__ value））
 result = [] 
 
如果self .__ left：
 print（theres self.left）
 print（self。 __value）
 #result = result + self .__ left 
 #print（result）
 return self .__ left.inorder（）
 result 
 print（result +RESULTS ）
 
如果self .__ right：
 
 print（theres self.right）
 print（self .__ value）
 return s elf .__ right.inorder（）
 
返回结果
 
 
 
 def test_inorder（self）：
 bt = family_tree（）
 bt.add（15，jim）
 bt.add（20，jamie）
 bt.add（25，fred）
 bt.add（35， howard）
 bt.add（30，kc）
x = bt.inorder（）
 
 expected ='''（15，'jim'），（ 20，'jamie'），（25，'fred'），（30，'howard'），（35，'kc'）'''
 self.assertEquals（str（x），expected）
t = family_tree（bt）
 self.assertEquals（str（t），expected）
  

解决方案

您的无序执行有一个问题;您返回值而不是将它们连接在一起。

这是根据您的代码实现的：

  def inorder（self）：
 result = [] 
如果self .__ left：
 result + = self .__ left.inorder（）
 
 result.append（self .__ value）
 
如果self .__ right：
 result + = self .__ right.inorder（）
 
 return result 
  

I am confused on the recursion in binary search tree transversals, I'm just lost since i need to return a list at the end and don't get how to save the values.It adds values like this shown below and I don't get what data stype is used to save the values like that also I don't think I'm moving through the tree correctly here is my code for , not sure if my unittest is correct either

def inorder(self):

    print("IN INORDER_______________________________")
    print("Printing self.value" + str(self.__value))
    result = []

    if self.__left:
        print("theres self.left")
        print(self.__value)
        #result = result + self.__left 
        #print(result)
        return self.__left.inorder()
        result 
        print(result + "RESULTS")

    if self.__right:

        print("theres self.right")
        print(self.__value)
        return self.__right.inorder()  

    return result



def test_inorder(self):
    bt = family_tree()
    bt.add(15, "jim")
    bt.add(20, "jamie")
    bt.add(25, "fred")
    bt.add(35, "howard")
    bt.add(30, "kc")
    x = bt.inorder()

    expected = '''(15, 'jim'),(20, 'jamie'),(25, 'fred'),(30, 'howard'),(35, 'kc')'''
    self.assertEquals(str(x), expected)
    t = family_tree(bt)
    self.assertEquals(str(t), expected)

解决方案

There is a problem in your inorder implementation ; you return the values instead of connect them together.

Here is my implementation based on your code:

def inorder(self):
    result = []
    if self.__left:
        result += self.__left.inorder()

    result.append(self.__value)

    if self.__right:
        result += self.__right.inorder()

    return result

这篇关于B搜索树横向的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！