早教吧作业答案频道 -->数学-->
一棵树共有n个节点的数,其中所有分支节点的度均为k,则该数中叶子节点的个数为A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k请说明下为什么=-
题目详情
一棵树共有n个节点的数,其中所有分支节点的度均为k,则该数中叶子节点的个数为
A.n(k-1)/k B.n-k C.(n+1)/k D.(nk-n+1)/k
请说明下为什么= -
A.n(k-1)/k B.n-k C.(n+1)/k D.(nk-n+1)/k
请说明下为什么= -
▼优质解答
答案和解析
树的根部为一个节点,那么第2层就有k个节点,这k个节点依次又有k个节点,那么第3层就有k²个节点,第4层就有k³个节点,……
假设有m层,那么叶子节点数为第m层的节点数:k^(m-1)
所有的节点数为1+k+k²+k³+…+k^(m-1)=(1-k^m)/(1-k)=n
得到k^m=nk-n+1,
所以k^(m-1)=k^m/k=(nk-n+1)/k
所以选择D
假设有m层,那么叶子节点数为第m层的节点数:k^(m-1)
所有的节点数为1+k+k²+k³+…+k^(m-1)=(1-k^m)/(1-k)=n
得到k^m=nk-n+1,
所以k^(m-1)=k^m/k=(nk-n+1)/k
所以选择D
看了 一棵树共有n个节点的数,其中...的网友还看了以下:
一棵树共有n个节点的数,其中所有分支节点的度均为k,则该数中叶子节点的个数为A.n(k-1)/kB 2020-04-25 …
一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 2020-05-22 …
对于有n个节点的电路,可以列出( )个独立的节点电流方程式。A.nB.n+1C.n-1D.1-n 2020-05-31 …
马哲判断说明题(判断对错,并说明理由)事物的质和量相统一的界限叫做度,或者叫做关节点.请问这句话有 2020-06-04 …
由n个节点构成的星型拓扑结构的网络中,共有个直接的连接,由n个节点构成的环状拓扑结构的网络中,共有 2020-06-12 …
什么是叶子节点,根节点?(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)A)n 2020-06-16 …
二叉堆的叶节点在数组中的下标为什么从[n/2]+1开始?《算法导论》里在堆排序那一章有一道证明题如 2020-06-20 …
一棵树有n个节点,其中1号节点为根节点.输入要求第一行是整数n,表示节点数后面若干行,每行两个整数 2020-06-27 …
n个节点的树的各节点度数之和是多少树的节点有出入之分吗?n-1指的是入度之和吗? 2020-11-17 …
求二叉树的最远路径问题1015.最远路径TimeLimit:1000MSMemoryLimit:32 2020-11-24 …