某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A、(n(k+1)-1)/k
B、(n(k+1)+1)/k
C、(n(k-1)+1)/k
D、(n(k-1)-1)/k
相关考题:
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16 一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.16C.10D.6
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A.(n(k+1)-1)/k B.(n(k+1)+1)/k? C.(n(k-1)+1)/k D.(n(k-1)-1)/k?
10、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()A.7B.8C.6D.不存在这样的树