2. 从业资格
  3. 某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树

某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树

免费题库2022-08-02  61
问题 某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（　　）A.[n（k+1）-1]/kB.[n（k+1）+1]/kC.[n（k-1）+1]/kD.[n（k-1）-1]/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
答案 C
解析 本题可以画一棵简单的树验证4个选项，比如，以2个结点的树来看：结点总数n=2，非叶子结点的子树数目为k=1，叶子结点的个数应该为1，带入4个选项验证（n=2,k=1，验算表达式是否结果为1即可）：A：（2×2-1）/1=3；B选项（2×2+1）/1=5；C选项（2×0+1）/1=1；D选项（2×0-1）/1=-1。因此本题选择C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409513.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)