数据结构一个填空题 【急】【急】【急】【急】 谢谢各位了

来源:百度知道 编辑:UC知道 时间:2024/06/06 00:38:17
1
in a binar tree with n nodes there is ( ) non-empty pointers
2
when graph G is( )a depth first or breadth first search starting at any vertex will visit all the vertices in G

1 n个节点的2叉树 有多少个非空指针 n-1个 除了头结点 下面每个节点都有一个指针连接
2 当图是什么样子的时候 不论深搜还是广搜都能搜到所有的节点。 连通图

n-1
connected graph