6-125 二叉树的后序遍历（Python语言描述）

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

函数接口定义：

#后序遍历
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

输出