做电力的系统集成公司网站,企业网站系统功能设计说明,网络营销案例分析ppt,四川省住房和城乡建设厅网站查询一、先序、中序、后序遍历的次序#xff1a;
创建好一棵二叉树后#xff0c;可以按照一定的顺序对树中所有的元素进行遍历。按照先左后右#xff0c;树 的遍历方法有三种#xff1a;先序遍历、中序遍历和后序遍历。 其中#xff0c;先序遍历的次序是#xff1a;如果二叉…一、先序、中序、后序遍历的次序
创建好一棵二叉树后可以按照一定的顺序对树中所有的元素进行遍历。按照先左后右树 的遍历方法有三种先序遍历、中序遍历和后序遍历。 其中先序遍历的次序是如果二叉树不为空则访问根节点然后访问左子树最后访问右 子树否则程序退出。 中序遍历的次序是如果二叉树不为空则先访问左子树然后访问根节点最后访问右子树 否则程序退出。 后序遍历的次序是如果二叉树不为空则先访问左子树然后访问右子树最后访问根节点。
二、示例所用的二叉树图 三、示例代码
class BinaryTree: # 创建一个二叉树节点的类节点中定义三个属性def __init__(self, elem): # 分别为 elem 本身的值还有 lchild 左孩子和rchild 右孩子self.elem elemself.lchild Noneself.rchild Nonedef insert_left(self, elem): # 向左子树插入节点self.lchild BinaryTree(elem)return self.lchilddef insert_right(self, elem): # 向右子树插入节点self.rchild BinaryTree(elem)return self.rchilddef show(self): # 输出节点数据print(self.elem)def preorder(node): # 先序遍历函数if node.elem:node.show()if node.lchild:preorder(node.lchild)if node.rchild:preorder(node.rchild)def inorder(node): # 中序遍历函数if node.elem:if node.lchild:inorder(node.lchild)node.show()if node.rchild:inorder(node.rchild)def postorder(node): # 后序遍历函数if node.elem:if node.lchild:postorder(node.lchild)if node.rchild:postorder(node.rchild)node.show()if __name__ __main__:Root BinaryTree(Root)a Root.insert_left(A)c a.insert_left(C)d a.insert_right(D)f d.insert_left(F)g d.insert_right(G)b Root.insert_right(B)e b.insert_right(E)print(binary tree Pre-traversal:)preorder(Root)print(binary tree In-traversal:)inorder(Root)print(binary tree Post-traversal:)postorder(Root)
