我写了一个代码,它将在树中搜索叶子节点。
代码如下:
import queue
def BFS(lst,que):
jst=[]
for x in range(len(lst)):
if (2*x+1)<=len(lst)-1 and (2*x+2)<=len(lst)-1:
que.put(lst[x])
else:
jst.append(lst[x])
for i in range(len(jst)):
return jst[i]
lst=[]
y=[]
que=queue.Queue(maxsize=10)
x=int(input('Enter how many nodes:'))
if x%2==0:
print("not the correct no of nodes")
else:
for i in range(x):
lst.append((input("Enter the nodes: ")))
y.append(BFS(lst,que))
print(y)
我收到的输出只是正确输出的一部分。
例如,如果我将节点指定为 A , B 和 C ,则输出应为 ['B', 'C'] ,但我只有 ['B'] 。请帮助我