Как пройти через два списка

Question

Это будет применяться в рекурсивной функции дерева, но я думал, что я могу поставить его в перспективе с двумя основными списками:

a = [1,2,3] 
b = [1,2,3] 

Я хотел бы использовать итерацию или рекурсию просто траверс через каждый элемент как «a», так и «b», и убедитесь, что все элементы имеют одинаковую ценность.

Я пробовал:

for i in a: 
    for g in b: 
     if i == g: 
      return True 

Но это, очевидно, не работает. Мое назначение - сравнить два дерева, чтобы убедиться, что все поддеревья имеют одинаковую ценность и одинаково расположены в одних и тех же местах.

Answer 1

>>> all(x == y for (x, y) in itertools.izip(a, b)) 
True 

Answer 2

В простой способ перечислить себя можно сравнить одинаковые или нет:

In[2]: a = [1,2,3] 
In[3]: b = [1,2,3] 
In[4]: a==b 
Out[4]: True 
In[5]: c = [2,1,3] 
In[6]: a==c 
Out[7]: False 

Предположим, что вы будете использовать только те же размеры деревьев а и б, вы должны пройти через два дерева по индексу:

all_equal = True 
for i in range(len(a)): 
    if a[i]!=b[i]: 
     all_equal = False 
     break 

Answer 3

all(x == y for x, y in itertools.izip_longest(a, b, fillvalue=object())) 

должны наилучшим образом обеспечить результат, который вы хотите. fillvalue устанавливается на новый object(), A часовых гарантированно не сравнивать равно что-нибудь еще - и izip_longestколодки кратчайших из двух последовательностей с этими дозорными, таким образом, не гарантирует никаких «ложные срабатываний» равенство при сравнении последовательностей разной длины.