Python——广度优先搜索遍历——温室大棚
温室大棚问题
问题引入
【问题描述】
在一个温室大棚中种有西红柿。该温室大棚使用种植架来种植西红柿，并使用人造光来照射西红柿。在种植架上的西红柿果实以二叉树的结构排列，二叉树的结点代表西红柿，二叉树的链接代表茎。不幸的是，温室大棚两侧的照射灯只有右侧的工作，而左侧的灯因某些原因无法使用。种植人员在准备收获西红柿时才发现这些问题。检查后发现，因为光的接受度不够，只有每一层种植架上最右侧的西红柿正常成熟，可以食用。现给出种植架上西红柿的二叉树结构，求如果在上述情况下，有多少西红柿是成熟的。
【输入形式】
用列表存放一个二叉树。
输入共一行，第一行输入二叉树的各个结点值。
【输出形式】
输出共一行，输出所有成熟的西红柿。
【样例输入】
1 2 3 4 5 0 6 0 7
【样例输出】
1 3 6 7
程序设计
class treenode(): #定义二叉树结点类
def __init__(self,val):
self.val=val #结点值
self.left=None #左子树
self.right=None #右子树
lst=list(map(int,input().split()))
tree=[treenode(0)]
for i in lst: