. 在一棵具有K层的满三叉树中，结点总数为（）
A. (3^k-1)/2 B. 3k-1 C. (3k-1)/3 D. 3k
咋推出来是A选项的
在一棵具有K层的满三叉树中，结点总数为（）
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2023-03-21 11:56关注做选择题，不妨用特例去排除，
设K=3
那么有 1+3+9=13个节点
所以说，后3个肯定不对
3^3=27 26/2=13
那么虽然是特例，那么a可能对可能不对，但是如果出题的人出的是单选，并且题目没毛病，那么选a就行了本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏无用 1举报 编辑记录 分享
- 2023-03-21 11:44回答 1 已采纳 做选择题，不妨用特例去排除，设K=3那么有 1+3+9=13个节点所以说，后3个肯定不对3^3=27 26/2=13那么虽然是特例，那么a可能对可能不对，但是如果出题的人出的是单选，并且题目没毛病，那
- 2023-04-19 23:12回答 1 已采纳 这个问题昨天似乎我回答过了。最小是2^(k-1)，最大是2^k-1
- 2023-03-15 11:44回答 2 已采纳 只有2叉有公式，别的都必须推导。
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2023-04-17 17:43回答 2 已采纳 你的理解是对的。高度为 k 的二叉树最多有 (2^(k+1) - 1) 个结点，其中根节点的层次数为 0。所以，如果根结点的层次数为 0，则树的高度为 k 的二叉树具有的结点数目最多为 (2^(k+1
- 2023-04-03 22:13回答 1 已采纳 2^(h+1)-1个节点，带入h=3，可得15这个理想平衡二叉树要求左右结点全满吗，是的
- 2021-09-16 15:07回答 2 已采纳 你得先确保p不为空，才能判断p->Data==x啊。一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了你函数的目的是找到值为
- 2022-03-10 02:00原来45的博客 2.3数据结构中的二叉树 2.4特殊的二叉树 2.5 二叉树的存储结构 2.6二叉树的性质 2.7二叉树的存储结构 2.7.1顺序存储 2.7.2链式存储 3.二叉树的顺序结构及实现 3.1 二叉树的顺序结构 4.二叉树链式结构的...
- 2023-01-01 17:19回答 2 已采纳 在一棵高度为3的四叉树中，最多可以含有255个结点。这是因为在四叉树中，每个结点都有四个子结点，所以在每层的结点数都是上一层的4倍。在高度为3的四叉树中，最多可以有4^3=64个结点。
- 2022-07-04 11:35回答 1 已采纳 你题目的解答代码如下： #include<stdio.h> #include<stdlib.h> #define max 50 typedef char Elemtype; E
- 2023-03-10 10:49回答 1 已采纳 由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中．含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为2^(h-1)；含有结点数最多的情形是：该树是一棵高度为h的满二
- 2022-02-06 18:38stormzhuo的博客 n（n ≥ 0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 二叉树有什么特点？ 每个结点最多有两棵子树 二叉树是有序的，...
- 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
- 2022-11-11 18:45JYHZZ的博客 一个具有n个结点的二叉树用二叉链表存储，那么有2n个指针域，其中有n-1个指针域用来存储结点孩子的...第10层上的每两个结点是第9层的一个结点的两个孩子，所以第9层中有490/2=245个结点有两个孩子，其余结点无孩子。
- 2020-11-23 10:53小童独家蛋炒饭的博客 因为三叉树中所有结点的度数均不大于3，所以结点总数(记为n)应等于0度结点数、1度结点(记为n1)、2度结点数(n2)和3度结点数(n3)之和： n=no+n1+n2+n3 (式子1) 另一方面，1度结点有一个孩子，2度结点有两个孩子，3度...
- 2022-11-22 11:09四口鲸鱼爱吃盐的博客 刷题日记？刷题日寄！ 这学期的数据结构课程快要结束，开始复习刷题，量不求多，但求坚持每日更新！ 系列专栏：数据结构&算法 发现有需要纠正的地方，烦请指正！ 欢迎小伙伴们的三连+关注！
- 2022-10-20 16:19鲨鱼heaven的博客 第五章-树与二叉树
- 2022-05-11 08:00zyw2002的博客 树7.1 树的逻辑结构7.1.1 例题7.2 树的基本术语7.2.1 例题7.3 二叉树的性质7.3.1 性质17.3.2 性质27.3.3 性质37.3.4 性质47.3.5 性质57.3.6 例题7.4 二叉树的存储表示7.4.0 二叉树的顺序存储表示7.4.1 二叉树的二叉...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月29日
已采纳回答
3月21日-
创建了问题
3月21日
悬赏问题
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测