python二叉树遍历例子_python实现的二叉树定义与遍历算法实例

python实现的二叉树定义与遍历算法实例

本文实例讲述了实现的二叉树定义与遍历算法。分享给大家供大家参考，具体如下：

初学python，需要实现一个决策树，首先实践一下利用python实现一个二叉树数据结构。建树的时候做了处理，保证建立的二叉树是平衡二叉树。

# -*- coding: utf-8 -*-

from collections import deque

class Node:

def __init__(self,val,left=None,right=None):

self.val=val

self.left=left

self.right=right

#setter and getter

def get_val(self):

return self.val

def set_val(self,val):

self.val=val

def get_left(self):

return self.left

def set_left(self,left):

self.left=left

def get_right(self):

return self.right

def set_right(self,right):

self.right=right

class Tree:

def __init__(self,list):

list=sorted(list)

self.root=self.build_tree(list)

#递归建立平衡二叉树

def