У меня проблема.Мне нужно построить эту функцию, которая проверяет, существует ли строка 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))