数据结构教程(Python语言描述)(第2版微课视频版)课件 第6章树和二叉树(4).pptx

数据结构教程(Python语言描述)(第2版微课视频版)课件 第6章树和二叉树(4).pptx

6.4.1层次遍历过程;;6.4.2层次遍历算法设计;fromcollectionsimportdeque #引用双端队列deque

defLevelOrder(bt): #层次遍历的算法

qu=deque() #将双端队列作为普通队列qu

qu.append(bt.b) #根结点进队

whilelen(qu)0: #队不空循环

p=qu.popleft() #出队一个结点

print(p.data,end=) #访问p结点

ifp.lch

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档