проверить, существует ли строка матрицы M, значения которой принадлежат Tree T - PullRequest
0 голосов
/ 23 мая 2018

У меня проблема.Мне нужно построить эту функцию, которая проверяет, существует ли строка M, значения которой принадлежат BST tree.У меня есть класс дерева, определяемый как:

class TreeNode(object):
    def __init__(self, value):
        self.left = None
        self.right = None
        self.data = value

Как я могу это сделать?

Мой код:

def checkRowOnTree(tree, M):
    if tree is None:
        return False
    n = len(M)
    m = len(M[0])
    flag = []
    for i in range(n):
        for j in range(m):
            if tree is not None:
                return(tree.data == (M[i][j])
                       and checkRowOnTree(tree.left, M)
                       and checkRowOnTree(tree.right, M))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...