二叉树(Binary Tree)时数据结构中一个非常重要的结构,其具有....(此处省略好多字)....等的优良特点. 之前在刷LeetCode的时候把有关树的题目全部跳过了,(ORZ:我这种连数据结构都不会的人刷j8Leetcode啊!!!) 所以 !!!敲黑板了!!!今天我就在B站看了数据结构中关于树的内容后,又用我浅薄的Python大法来实现一些树的建立和遍历. 关于树的建立我觉得层序建立对于使用者来说最为直观,输入很好写.(好吧,我是看LeetCode中的树输入都是采用层序输入觉得非常好…

二叉树 概念 二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树), 或者由一个根结点和两棵互不相交的.分别称为根结点的左子树和右子树组成. 特点 每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点 左子树和右子树是有顺序的,次序不能任意颠倒 即使树中某结点只有一棵子树,也要区分它是左子树还是右子树 性质 1)在二叉树的第 i 层上最多有 2i-1 个节点 .(i>=1) 2)二叉树中如果深度为k,那么最多有 2k-1 个节点. (k>=1) 3)n0=n2+1…

#!/usr/bin/python #* encoding=utf-8 s = "20-5*(0+1)*5^(6-2^2)" c = 0 top = [0,s[c],0] op = [["0","1","2","3","4","5","6","7","8","9"],["+&qu…

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Date : 2016-11-18 08:53:45 # @Author : why_not_try # @Link : http://example.org # @Version : python 2.7 class Tree(object): def __init__(self,data,left,right): self.data=data self.left=left self.right=…

二叉树实现思想 1.把每个节点都看作是一个对象包含以下特征: 节点的当前值 节点的左孩子(存储比当前节点值小的节点对象) 节点右孩子(存储比当前节点值大的节点对象) 2.二叉树就是以根节点开始的连续的对象串 代码实现: # -*- coding:utf-8 -*- # 日期:2018/6/12 8:09 # Author:小鼠标 # 节点对象 class Node: def __init__(self): self.left_children = None self.right_children…

#!/usr/bin/python #* encoding=utf-8 s = "20-5*(0+1)*5^(6-2^2)" c = 0 top = [0,s[c],0] op = [["0","1","2","3","4","5","6","7","8","9"],["+&qu…

二叉树简单实现: class Node: def __init__(self,item): self.item = item self.child1 = None self.child2 = None class Tree: def __init__(self): self.root = None def add(self, item): node = Node(item) if self.root is None: self.root = node else: q = [self.root]…

#coding:utf-8 ''' 二叉树涂黑 输入: 5 2 1 -1 4 2 -1 5 4 -1 3 1 1 2 输出: 3 第二题是:斗地主 ''' import sys b=list() class node(): def __init__(self,k=None,l=None,r=None): self.key=k; self.left=l; self.right=r; def create(root,n): n=n-1 if n==0: return; a=[0]*3 a=[int(…

例子:计算1+2+3+4的值 代码: class Buffer(object): """字符串处理函数""" def __init__(self, str_value): self._str_value = str_value self._off_set = def peek(self): if self._off_set >= len(self._str_value): return None else: return self._str…

# encoding=utf-8class node(object): def __init__(self,data,left=None,right=None): self.data = data self.left = left self.right = right tree = node('D',node('B',node('A'),node('C')),node('E',right=node('G',node('F')))) # 先序def front(tree): if tree ==…