【森林结点数,边数与树个数的关系】
看一个例子: 若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。 答案是10。举完例子了,下面开始分析: 我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1; 两棵树时, ...
看一个例子: 若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。 答案是10。举完例子了,下面开始分析: 我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1; 两棵树时, ...
满二叉树:一棵深度为k 且有\({2^k - 1 }\)个结点的二叉树。(特点:每层都“充满”了结点) 完全二叉树:深度为k 的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k 的满二 ...