树

概念

路径：节点n1到nk的路径定义为节点n1，n2，……，nk的一个序列。

路径长：为路径上边的条数。

深度：ni的深度为从跟到ni的路径长。所以根的深度为0。

高度：ni的高度为ni到树叶的最长路径的长度。

实现

由于树的儿子数量可以变化很大而且事先不知道，因此，从父节点建立到儿子节点的连接时不可行的。

如果这样建立，会产生过多的空间浪费。

struct Node
{
      ElementType Element;
      Node* leftChild;
      Node* rightSibling;
};

即通过“左儿子右兄弟”，构建树。