首页 > 试题广场 >

仅从形态上看，具有n个结点且深度也为n的二叉树一共有（

[单选题]

仅从形态上看，具有n个结点且深度也为n的二叉树一共有（    ）。 

  • 2n种；
  • 2^n种；
  • 2^(n-1)种；
  • 2^n-1种
添加回答
安好1997头像 安好1997
C
由题意得，一条路走到黑，所以就是求第n层最多有多少个节点
发表于 2019-10-31 17:08:02 回复(0)
雅尔达winniebaby92头像 雅尔达winniebaby92
C  除了第一层根节点不动，其余n-1层每层都有两种可能，可能为左节点或右节点
发表于 2018-02-28 10:48:43 回复(0)
logs头像 logs
易知，每层只有一个结点。问题简化为某层的结点是左孩子还是右孩子，共有2^n种形态。
发表于 2016-11-16 19:24:02 回复(1)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
3条回答 1615浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号