4、中序遍历LNR二叉树的过程是:中序遍历______ ;访问根结点;中序遍历右子树。
查看答案
25、拓扑排序步骤(1)从有向图中选择一个______ 的顶点并且输出它。(2)从图中删去该顶点,并且删去从该顶点发出的全部有向边。(3)重复上述两步,直到剩余的图中不再存在没有前驱的顶点为止。
22、有向图:以顶点i为终点的______ ,称为该顶点的入度。
21、克鲁斯卡尔算法 (1)置U的初值等于V(即包含有G中的全部顶点),TE的初值为空集(即图T中每一个顶点都构成一个连通分量)。 (2)将图G中的边按______ 的顺序依次选取