python图形化显示非搜索二叉树
来源:互联网 发布:linux ls查看文件大小 编辑:程序博客网 时间:2024/06/08 15:57
from binarytree import tree, bst, heap, pprint, Nodeclass MyNode(Node): def __init__(self, value, left=None, right=None): super(MyNode, self).__init__(value) self.__setattr__('left', left) self.__setattr__('right', right) def construct_tree(pre_order, mid_order): if len(pre_order) == 0: return None root_data = pre_order[0] for i in range(0, len(mid_order)): if mid_order[i] == root_data: break left = MyNode.construct_tree(pre_order[1: 1 + i], mid_order[:i]) right = MyNode.construct_tree(pre_order[1 + i:], mid_order[i + 1:]) return MyNode(root_data, left, right)if __name__ == '__main__': pre_order = [1,5,3,6,8,7] mid_order = [5,1,6,8,3,7] my_tree = MyNode.construct_tree(pre_order, mid_order) pprint(my_tree)
用前序和中序结果画出二叉树,代码如上所示。
在python3.5下运行通过
阅读全文
0 0
- python图形化显示非搜索二叉树
- 二叉搜索树-非递归
- 二叉树的图形显示
- 二叉树图形显示(VC)
- BST 二叉搜索树 非指针版
- 二叉搜索树(非递归)
- 非递归实现搜索二叉树
- 二叉搜索树的非递归实现
- 二叉搜索树---递归及非递归
- 二叉搜索树之非递归
- 二叉搜索树 (c++非递归版)
- Python 构造二叉搜索树
- 二叉搜索树 python实现
- python 按图形打印二叉树
- 二叉搜索树的非递归创建和搜索
- 图形化打印二叉树
- BinaryTree的构建和遍历,以及搜索删除(非完全二叉树,非平衡二叉树)
- 使用python实现二叉搜索树
- SQLite创建数据库文件-
- IEDA配置scala的运行以及hello world小实例
- [HNOI2008]BZOJ1009 GT考试
- TensorFlow安装方法三【Anaconda方式下查看TensorFlow版本选择性安装】(Windows10 64位 cpu and gpu)
- LeetCode
- python图形化显示非搜索二叉树
- 对于时间的处理
- UGUI性能优化
- 根据映射文件自动建表
- 落单的数
- Linux/Mac 查看自己公网IP的方法
- 微信公众号开发,微信支付功能开发(网页JSAPI调用)
- 2016年4月~2017年7月 创业经验总结
- 编译caffe报错:make: *** [runtest] 错误 134