如题，考研数据结构问题，具有n个结点且深度也为n的二叉树有多少种？
1条回答
相关推荐 更多相似问题
- 2015-11-30 09:37回答 1 已采纳 形状只能是一条折线从根延伸到叶，这之中除了根节点外，其余每个节点都有两种选择，所以是2的（n-1）次方种。
- 2021-12-12 22:00回答 1 已采纳 1层：1个，等于 2^1 - 12层：1+2个，等于2^2 - 13层: 1+2+4，等于2^3 - 1...n层: 2^n - 1 则只需计算 1200 的对数即可。 答案是10.2
- 2022-06-03 23:00回答 1 已采纳 完全二叉树最大8层第7层节点数为 2^(7-1)=64，其中有10个叶子节点，则非叶子节点为54要求节点总数的最大值，则第8层节点数为54*2=108节点总数=2^7-1+108=127+108=23
- 2021-01-07 00:09树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个结点有零个或多个子结点；...
- 2020-02-23 15:00星拱北辰的博客 给定二叉树，找到其最小深度。 最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。
- 没有解决我的问题, 去提问
点击登录
提问题
悬赏问题
- ¥15 centos8-arm64平台编译安装ray分布式计算框架。
- ¥20 求帮做一个安卓app，用Android Studio制作。需要整个项目文件。
- ¥15 使用深度学习对于楼梯尺寸进行检测
- ¥15 特别是3和4 帮帮忙
- ¥15 C++完成两个子类的构建，基类已给出
- ¥66 求拉格朗日插值某点的值
- ¥15 简易的机票预定信息系统
- ¥15 C++实现对称图形小程序
- ¥15 大学生考试，各位大哥帮帮忙啊啊。有奖励
- ¥15 运行和h2o时出现运行错误（无法分析 URI 查询，赋值后找不到象'train_h2o'