Python实现一个二叉树类
来源:互联网 发布:完美刷机解网络锁 编辑:程序博客网 时间:2024/06/06 15:01
最近在学习Python,之前只是在写脚本,做一些数据处理的工作,今天开始看Python的面向对象,熟悉了语法之后,想实现一个二叉树类练练手。
以前写C++比较多,用Python写二叉树好不习惯,没有指针,没有引用!!!
所以我就遇到了一下几个问题:
1、该怎么把二叉树各个节点连起来?
2、怎么定义内部数据成员?
3、如何实例化左右孩子?
在网上也没找到比较简单比较通用的Python二叉树类实现,所以我花了点时间自己写一个。
class Tree: def __init__(self, val = '#', left = None, right = None): self.val = val self.left = left self.right = right #前序构建二叉树 def FrontBuildTree(self): temp = input('Please Input: ') node = Tree(temp) if(temp != '#'): node.left = self.FrontBuildTree() node.right = self.FrontBuildTree() return node#因为没有引用也没有指针,所以就把新的节点给返回回去 #前序遍历二叉树 def VisitNode(self): print(self.val) if(self.val != '#'): self.left.VisitNode() self.right.VisitNode()if __name__ == '__main__': root = Tree() root = root.FrontBuildTree() root.VisitNode()
有什么不对的地方,还请多指教!
0 0
- Python实现一个二叉树类
- Python实现二叉树
- python实现二叉树
- python实现二叉树
- Python实现二叉树
- Python实现二叉树
- Python实现二叉树
- python实现二叉树
- Python实现二叉树
- 用C++实现一个二叉树类
- C# 实现的一个二叉树类
- 二叉查找树:Python实现
- python实现二叉查找树
- 二叉查找树python实现
- python实现二叉树遍历
- python实现二叉查找树
- 二叉树的实现 Python
- 二叉查找树python实现
- Device Compatibility
- LeetCode 215. Kth Largest Element in an Array
- sdram
- H5视频播放器中的一些总结
- 十一,ES6新添的一种数据类型Symbol
- Python实现一个二叉树类
- 云笔记收藏笔记
- TensorFlow学习笔记(一)---MNIST
- review
- 武力戡乱博客目录总表
- 理解jvm类加载机制(基础)
- Leetcode 191 Number of 1 Bits
- linux目录结构
- Android_Data