数据结构与算法(Python版)四十八：树的链表实现

实现树：节点链接法

同样可以用节点链接法来实现树

每个节点保存根节点的数据项，以及指向左右子树的链接

定义一个BinaryTree类

• 成员key保存根节点数据项
• 成员left/rightChild则保存指向左/右子树的引用（同样是BinaryTree对象）

class BinaryTree:
    def __init__(self, rootObj):
        self.key = rootObj
        self.leftChild