Python写数据结构:二叉树的创建和遍历

#!/usr/bin/python3.5
#_*_coding:utf-8_*_class Node:def __init__(self,value):self.data = valueself.lchild = Noneself.rchild = Noneclass Tree:def __init__(self):self.__root = Noneself.__i = 0 #用于方便创建树def __createTree(self,T,str):c = str[self.__i]self.__i += 1if c == '#':T = Noneelse:T = Node(c)T.lchild = self.__createTree(T.lchild,str)T.rchild = self.__createTree(T.rchild,str)return Tdef createTree(self,str):root = Noneself.__i = 0self.__root = self.__createTree(root,str)return self.__rootdef clearTree(self,T):if T == None:returntemp = Tself.clearTree(T.lchild)self.clearTree(T.rchild)del tempreturn Nonedef treeEmpty(self):return self.__root == Nonedef treeDepth(self,T):if T == None:return 0left = self.treeDepth(T.lchild)right = self.treeDepth(T.rchild)return left + 1 if left >= right else right + 1def getRoot(self):if self.treeEmpty():print('树空')returnelse:print(self.__root.data)return self.__root.datadef postOrderTraverse(self,T = None):if T == None:print('#')returnself.postOrderTraverse(T.lchild)self.postOrderTraverse(T.rchild)print(T.data)def inOrderTraverse(self,T):if T == None:print('#')returnself.inOrderTraverse(T.lchild)print(T.data)self.inOrderTraverse(T.rchild)def preOrderTraverse(self,T):if T == None:print('#')returnprint(T.data)self.preOrderTraverse(T.lchild)self.preOrderTraverse(T.rchild)if __name__ == '__main__':tree = Tree()root = tree.createTree('AB#D##C##')

Python写数据结构:二叉树的创建和遍历相关推荐

Python写数据结构:二叉树的性质
二叉树性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>=1) 二叉树性质2: 深度为k的二叉树至多有2^k - 1个结点(k>=1) 二叉树性质3: 对任何一棵二叉树T,如果其 ...
python二叉树的创建与遍历
二叉树的基本概念: 一个结点的层次直观上来说就是其所在的行,其中根结点层次为1(第一行),其子结点层次为2(第二行),以此类推二叉树的深度(高度):指的是二叉树中的最大叶子结点所在的层.二叉树的深度 ...
二叉树的创建和遍历-C语言实现
二叉树的创建和遍历-C语言实现链式存储结构 struct BinaryTreeNode {//数据char data;//左子树BinaryTreeNode *leftChild;//右子树Bina ...
c语言二叉树的生成,C语言实现二叉树的创建以及遍历（递归）
C语言实现二叉树的创建以及遍历 #include typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNo ...
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
C语言二叉树的创建与遍历
二叉树的创建与遍历文章目录二叉树的创建与遍历前言一.二叉树的结构二.二叉树创建和三种遍历 1. 2.前序遍历 3.中序遍历 4.后序遍历 5.测试代码总结前言二叉树(binary tr ...
【二叉树详解】二叉树的创建、遍历、查找以及删除等-数据结构05
二叉树 1. 二叉树简介定义: 每一个结点的子节点数量不超过 2 二叉树的结点分为:左节点.右节点满二叉树: 每个结点都有两个子结点的二叉树(除了叶子结点外) 完全二叉树: 除去最后一层,是一个满 ...
二叉树的创建和遍历实现
1 前言提到**树(Tree)**结构,很容易联想到"大树",想到这是"一对多关系"特性的数据结构,其相关的名词.概念很多: 子树(SubTree).结点(N ...
二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)
要求:以左右孩子表示法实现链式方式存储的二叉树(lson-rson),以菜单方式设计并完成功能任务:建立并存储树.输出前序遍历结果.输出中序遍历结果.输出后序遍历结果.交换左右子树.统计高度,其中对于 ...

Python写数据结构:二叉树的创建和遍历

Python写数据结构:二叉树的创建和遍历相关推荐

最新文章

热门文章