问题

如何遍历一个二叉树

遍历二叉树就是访问二叉树的每一个节点

二叉树父结点下先左访问，先序遍历（根左右）

例如：遍历以下的二叉树

遍历结果：ABDECF

Python代码示例

# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1


class TreeNode(object):
  '''
  二叉树类
  '''
  def __init__ (self, data, left = None, right = None):
    self.data = data
    self.left = left
    self.right = right

  def __str__(self):
    return str(self.data)

def createTree():
  '''
  创建二叉树函数
  '''
  # 创建如图的二叉树
  # 1.创建节点
  A = TreeNode('A')
  B = TreeNode('B')
  C = TreeNode('C')
  D = TreeNode('D')
  E = TreeNode('E')
  F = TreeNode('F')
  # 列表解析
  # A, B, C, D, E, F = [TreeNode(x) for x in 'ABCDEF']

  # 2.创建节点之间的关系
  A.left = B
  A.right = C
  B.left = D
  B.right = E
  C.left = F
  return A


def preOrder(node):
  '''
  先序遍历 先左后右 使用递归
  :param node:
  :return:
  '''
  if node is None:
    return
  print node.data
  preOrder(node.left)
  preOrder(node.right)

if __name__ == '__main__':
  # 二叉树的创建
  root = createTree()
  # 二叉树的遍历
  preOrder(root) 

总结

以上就是本文关于python先序遍历二叉树问题的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：Python3调用微信企业号API发送文本消息代码示例、浅谈python中的占位符、python实现人脸识别代码等，有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！

python使用邻接矩阵构造图代码示例
问题如何使用list构造图邻接矩阵的方式Python代码示例#!/usr/bin/envpython#-*-encoding:utf-8-*-#author:LiYanwei#version:0.1#邻接矩阵'''a---b||||c||/e---d/对于无向图顶点之

django开发教程之利用缓存文件进行页面缓存的方法
前言由于Django是动态网站，所有每次请求均会去数据进行相应的操作，当程序访问量大时，耗时必然会更加明显，最简单解决方式是使用：缓存，缓存

浅谈Python处理PDF的方法
处理pdf文档第一、从文本中提取文本第二、创建PDF两种方法#使用PdfFileWriterimportPyPDF2pdfFiles=[]forfilenameinos.listdir('.'):iffilename.endswith('.pdf'):pdfFiles.append(filena