对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
填空题查看答案
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
简答题查看答案
树中所有结点的度之和等于所有结点数加（）。
单选题查看答案
二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
判断题查看答案
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
简答题查看答案
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法是（）。
填空题查看答案
设一棵树的度为4，其中度为1、2、3、4的结点个数分别为6、3、2、1，则这棵树中叶子结点的个数为：（）
单选题查看答案
已知一直线段起点（1，10），终点（8，1），利用中点Bresenham算法生成此直线段，写出生成过程中坐标点及误差d的变化情况。并在下面的方格中，标出直线上各点。
简答题查看答案
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
填空题查看答案