6-127 二叉树的层次遍历（Python语言描述）

本文主要是介绍6-127 二叉树的层次遍历（Python语言描述），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题要求输出二叉树的层次遍历，输出格式见样例。

函数接口定义：

#层次遍历
def layerOrder(T)

其中二叉树类和队列类的定义如下：

#二叉树的存储-二叉链表
class BinaryTree:#1.构造方法def __init__(self,newValue):self.key = newValue     #树根self.left = None        #左子树初始化为空self.right = None       #右子树初始化为空#2.访问左子树def getLeft(self):return self.left#3.访问右子树def getRight(self):return self.right#4.修改树根的值def setRoot(self,newValue):self.key = newValue#5.访问树根的值def getRoot(self):return self.key#定义抽象类型队列Queue，FIFO（First In,First Out)
class Queue:#1.构造方法,定义一个空的列表def __init__(self):self.items = []#2.入队,队尾（列表尾部）入队def push(self,item):self.items.append(item)#3.出队，队首（列表头部）出队def pop(self):return self.items.pop(0)#4.判断队列是否

这篇关于6-127 二叉树的层次遍历（Python语言描述）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---