题目内容

6、具有n个结点的m次树的最小高度为（______ ）

查看答案

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

更多问题

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