题目内容

5、树中的结点数等于所有结点的______

查看答案

搜索结果不匹配？点我反馈

更多问题

3、非空二叉树上第i层上至多有______ 个结点（i≥1）。

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有路径相通的顶点都被访问过为止。

拓扑排序步骤从有向图中选择一个(没有前驱 )的顶点并且输出它。从图中删去该顶点,并且删去从该顶点发出的全部有向边。重复上述两步,直到剩余的图中不再存在没有前驱的顶点为止。