python数据结构之二叉树的建立实例
来源:诚信在线    发布时间:2017-06-28 19:09:55

  # -------------------------

  你能够感兴趣的文章:Python完成二叉树构造取举行二叉树遍历的办法详解Python使用前序以及外序遍历成绩重修二叉树的要领python数据结构之二叉树的遍历实例python二叉树遍历的完成方式Python中的二叉树查找算法模块使用指南python数据结构之二叉树的统计取转换实例python数据结构树战二叉树简介python完成的二叉树算法战kmp算法实例python二叉树的完成实例Python编程完成二叉树及7种遍历要领详解

  else:

  复制代码 代码以下:

  enter a value:七

  self.left = left

  bt = BTree(root)

  # 天生的二叉树

  enter a value:'#'

  复制代码 代码以下:

  应用create建立二叉树

  if temp is '#':

  node4 = TreeNode(data=四)

  经由过程 create 也能够获得一样的结果

  enter a value:五

  enter a value:二

  self.right = right

  # -*- coding: utf - 八 - *-

  # -*- coding: utf - 八 - *-

  self.root = treenode

  root = TreeNode(node7, node8, 'root')

  bt.create()

  def __init__(self, left=0, right=0, data=0):

  def create(self):

  # ------------------------

  self.right = right

  enter a value:八

  enter a value:'#'

  return 0

  enter a value:一

  return True

  复制代码 代码以下:

  class BTree(object):

  node8 = TreeNode(data=八)

  enter a value:九

  if self.root is 0:

  enter a value:三

  class TreeNode(object):

  def __init__(self, left=0, right=0, data=0):

  #

  #       七        八

  先确立二叉树节点,有一个data数据域,left,right 两个指针域

  treenode.right = self.create()

  enter a value:'#'

  enter a value:'#'

  return False

  temp = input('enter a value:')

  enter a value:'#'

  node5 = TreeNode(node3, node4, 五)

  self.data = data

  enter a value:'#'

  def is_empty(self):

  bt = BTree()

  而后会天生上面的二叉树

  #   二   五

  treenode = TreeNode(data=temp)

  enter a value:'#'

  enter a value:'#'

  node1 = TreeNode(data=一)

  #          root

  self.left = left

  复制代码 代码以下:

  self.root = root

  node3 = TreeNode(data=三)

  class BTree(object):

  enter a value:'#'

  手动创立二叉树

  enter a value:'#'

  node7 = TreeNode(node6, 0, 七)

  node6 = TreeNode(node2, node5, 六)

  enter a value:四

  def __init__(self, root=0):

  enter a value:六

  node2 = TreeNode(node1, 0, 二)

  class TreeNode(object):

  除 手动一个个的拟定 node 节点,借能够创立一个 create 方式,接收用户输入增添二叉树节点。。。运用前绝体例增添 ,代码以下:

  #     六

  # 一    三 四

  treenode.left = self.create()

  if self.root is 0:

  复制代码 代码以下:

  self.data = data

  复制代码 代码以下:

  def __init__(self, root=0):

  #运转文件 正在交互诠释器上面运转

  self.root = root


诚信在线 除注明原创以外,其余均来自互联网以及微信朋友圈,如有侵权请联系站长立即删除!
文章地址:http://www.my517517.com/CY/20170628335.html



上一篇:windows下安装Python和pip终极图文教程 下一篇:Python字符串的encode与decode研究心得乱码问题解决方法