题目详情

中级软件设计师,章节练习,中级软件设计师

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D

正确答案及解析

正确答案
D
解析

本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它最多有2h-1个结点。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

  • A.aabb
  • B.abab
  • C.baba
  • D.abba
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.P(S4)和V(S4)V(S5)
  • B.V(S5)和P(S4)P(S5)
  • C.V(S3)和V(S4)V(S5)
  • D.P(S3)和P(S4)V(P5)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.P(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.V(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.V(S1)P(S2)和V(S3)
  • B.P(S1)V(S2)和V(S3)
  • C.V(S1)V(S2)和V(S3)
  • D.P(S1)P(S2)和V(S3)
查看答案
问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

查看答案

相关题库更多 +