Python基础——树

    二叉树是最基本的数据结构，构造一棵二叉树也是基本操作。这篇记录一下自己构造二叉树的过程：

定义树节点类

class TreeNode(object):
    def __init__(self,x):
        self.val=x
        self.left=None
        self.right=None

包含了树的节点值，左子树和右子树。

定义树

class Tree(object):
    def