10.树与树的存储结构

从上述实例我们可以看出，根据结点的parent指针很容易找到它的双亲结点，所以用的时间复杂度为O(1),直到parent为-1时，表示找到了树节点的根。除此之外，我们还可以为结点增加一个结点最左孩子的指针域或右兄弟指针域，，用以解决找到结点孩子或兄弟的问题。

也站在未路让我牵挂的人。