如何获得适当数量的叶节点?

时间:2019-08-10 05:36:31

标签: python python-3.x queue

我写了一个代码,它将在树中搜索叶子节点。

代码如下:

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'] 。请帮助我

0 个答案:

没有答案