数据结构与算法分析：C语言描述——树

1.预备知识

• 根节点
• 树叶
• length：两个节点之间边的条数
• depth：从根到ni的唯一路径长
• height：从ni到树叶的最长路径，树高=根高

2.树的实现

//树节点的声明（伪代码）
typedef struct TreeNode* ptrToNode;

struct TreeNode
{
    ElementType Element;
    ptrToNode FirstChild;    //指向该节点的第一个儿子
    ptrToNode NextSibling;    //指向该节点的下一个兄弟
}

3.树的遍历及应用

• 前序遍历
• 后序遍历
• 应用：文件系统

4.二叉树

4.1查找树ADT——二叉查找树

• 定义：对于树的每一个节点X都有，它的左子树中所有关键字的值都小于X的关键字的值，而右子树都大于X关键字的值。
•