LeChauvet
2015-11-30 09:37
采纳率: 33.3%
浏览 2.6k
已采纳

具有n个结点且深度也为n的二叉树有多少种?

如题,考研数据结构问题,具有n个结点且深度也为n的二叉树有多少种?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 木艮氵 2015-11-30 10:43
    已采纳

    形状只能是一条折线从根延伸到叶,这之中除了根节点外,其余每个节点都有两种选择,所以是2的(n-1)次方种。

    点赞 打赏 评论

相关推荐 更多相似问题