【文件属性】：
文件名称：二叉树及其表示-web服务稳定性测试 负载测试 可靠性测试 测试报告
文件大小：10.35MB
文件格式：PDF
更新时间：2021-07-10 17:12:27
数据结构 邓俊辉 清华大学 mooc学堂在线 教材
§5.1 二叉树及其表示
5.1.1 树
有根树
从图论的角度看，树等价于连通无环图。因此与一般的图相同，树也由一组顶点（vertex）
以及联接与其间的若干条边（edge）组成。在计算机科学中，往往还会在此基础上，再指定某
一特定顶点，并称之为根（root）。在指定根节点之后，我们也称之为有根树（rooted tree）。
此时，从程序实现的角度，我们也更多地将顶点称作节点（node）。