公司网站建设中心,wordpress 商品,软件开发工程师任职要求,wordpress获取指定分类目录名称本题要求输出二叉树的后序遍历，输出格式见样例。
函数接口定义：
#后序遍历
def postOrder(T)其中二叉树类的定义如下：
#二叉树的存储-二叉链表
class BinaryTree:#1.构造方法def __init__(self,newValue):self.key = newValue #树根self.left = None #左子树初…本题要求输出二叉树的后序遍历，输出格式见样例。
函数接口定义：
#后序遍历
def postOrder(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
裁判测试程序样例：
T = createBT() #创建二叉树，实现细节不表
print("PostOrder:",end = "")
postOrder(T) #输出后序遍历#你的代码将被嵌在这里
输入样例：
ABDFECGHI
DBEFAGHCI输出
