算法设计与分析——树
本文中，我们专门讨论用链式数据结构表示有根树的问题。我们将首先讨论二叉树，然后给出针对结点的孩子数任意的有根树的表示方法。树的结点用对象表示。与链表类似，假设每个结点都含有一个关键字keykeykey。其余我们感兴趣的属性包括指向其他结点的指针，它们随树的种类不同会有所变化。二叉树下图展示了在二叉树TTT中如何利用属性ppp、leftleftleft和rightrightright存放指向父结点、左孩子和右孩子的指针。如果x.p=Nonex.p=Nonex.p=None，则xxx是根结点。如果结
