我想使用二叉树计算数字的平方根。

思考过程是要有一个起点，当想要将节点放置在左侧或右侧时，插入函数将调用除法函数。

在我的思考过程中，我希望除法函数继续除法，直到数字被均匀除，它会返回一个 value。如果当被除数达到 9 时数字没有被平均分配，那么它将只返回起始数字。

我希望除法函数也能返回被除数，它会进入树的右侧。我提交的代码应该输出 4 2 和 ['4','2']

运行代码时我没有收到任何错误，但是当我运行代码时，输出并不低于初始起始编号

这也是我第一次在 StackOverFlow 上发帖，我是一名尝试学习 data structures 和 algorithms 的新程序员。我的逻辑是有缺陷的，所以如果我能得到一些提示，那就太棒了。谢谢你的帮助！

class Square:
    def __init__(self, start, dividend = 2):
        self.start = start
        self.right = None
        self.left = None
        self.num = self.start
        self.value = None
        self.dividend = dividend
    
    def divide(self, num):
        self.num = num
        if self.num % self.dividend == 0:
            return self.num / self.dividend
        if self.dividend == 9:
            return self.num
        self.divide(num)
        return self.dividend+1
    
    
    def insert(self, num):
        _noDivide = 3
        _divide = 4
        if self.start >= _noDivide:
            self.value = self.divide(self.start)
            if self.value == self.start:
                if self.right is None:
                    self.right = Square(self.num)
                else:
                    self.right.insert(self.num)
            elif self.value >= _divide:
                if self.left is None:
                    self.left = Square(self.num)
                else:
                    self.left.insert(self.num)
        else:
            self.num = num   
 
    def PrintTree(self):
        if self.left:
            self.left.PrintTree()
        print(self.num),
        if self.right:
            self.right.PrintTree()   

    def inorderTraversal(self, root):
        res = []
        if root:
            res = self.inorderTraversal(root.left)
            res.append(root.num)
            res = res + self.inorderTraversal(root.right)
        return res


def main():
    root = Square(8)
    root.insert(root.start)
    root.PrintTree()
    root.inorderTraversal(root)


if __name__ == '__main__':
    main()