本题要求输出二叉树的后序遍历,输出格式见样例。
函数接口定义:
#后序遍历
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