题目内容
1、树：T={D，R}。D是包含n个结点的有限集合（n≥0）。当n=0时为空树，否则关系R满足以下条件:有且仅有一个结点d0∈D，它对于关系R来说没有前驱结点，结点d0称作树的根结点。除根结点外，每个结点有且仅有一个______ 。D中每个结点可以有零个或多个后继结点。
查看答案
搜索结果不匹配？点我反馈
更多问题
广度优先遍历的过程: ______ 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。 ______ 按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的______ 。 ______ 依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。
拓扑排序步骤 ______ 从有向图中选择一个(没有前驱______ )的顶点并且输出它。 ______ 从图中删去该顶点,并且删去从该顶点发出的全部有向边。 ______ 重复上述两步,直到剩余的图中不再存在没有前驱的顶点为止。
二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树: 若它的左子树非空,则左子树上所有结点值______ ______ ; 若它的右子树非空,则右子树上所有结点值均大于根结点值; 左、右子树本身又各是一棵二叉排序树。
基于比较的排序算法:插入排序、______ 、选择排序、归并排序 3 / 3
微信支付 
支付宝支付