数据结构---树(Tree)

树结构的常用表示方法

第一个儿子/下一兄弟的表示方法

struct TreeNode
{
    Object element;
    Treenode *firstchild
    Treenode *nextSibling
}

树结构的基本操作

树结构的遍历

前序遍历

对节点的处理工作在其子节点被处理前执行

后续遍历

对节点的处理工作在其子节点被处理后执行

中序遍历

对节点的处理工作在其左节点之后, 右节点之前

应用

输出目录中所有文件的名字， 要求深度为 d 的文件名将被 d 次跳格（tab）缩进后打印其名

计算目录大小