具有60个结点的二叉树，其叶子结点有12个，则度超过1的结点数为（）
A.11 B.13 C.48 D.37
答案是D,请帮我详细讲一下解法，还有完全二叉树的这类做法，谢谢了
数据结构二叉树问题求助
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
另一花生 2015-10-31 15:06关注N0 = N2+1； 这是个规律
然后带入N2= 11；
又因为N = N0+N1+N2；
所以 N1 = 60-11-12 = 37；
要根据完全二叉树的性质来具体分析题。。。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2022-06-18 10:38回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
- 2022-09-12 13:30回答 1 已采纳 int CreateTree(TNODE *T){ (*T) = (TNODE)malloc(sizeof(Tnode)); char n; if((n=getchar())!
- 2021-08-26 14:17Initialize-le的博客 一个月前再图书馆借了这本书，原因是因为本人没有系统学过数据结构，算法也没有完全正规学过，因此想看看这些基础书补充一下基础知识。 本书作为一本入门书先看看，但是我网评一般，自己在看的时候书内确实有写错误...
- 2023-04-03 20:19回答 2 已采纳 选项C是错误的。二叉树是一种特殊的树形结构，它与普通树最大的不同在于每个结点至多只能有两个子节点（即左子节点和右子节点），而且左右子节点之间有次序之分。因此，选项A、B和D都是正确的，只有选项C是错误
- 2022-05-20 17:20回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
- 2022-05-22 17:09回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
- 2021-09-29 18:12hippodu的博客 数据结构：某一数据元素的集合及该集合中所有数据元素间关系。Data_Structure={D,R} D:数据元素集 R：D中所有数据元素之间关系的有限集。 线性结构: ①线性结构list：仅一个元素无前驱（表头），一个元素无后继...
- 2015-10-29 08:31回答 2 已采纳 带入法计算就可以了。跟节点高度为0，比如高度为1，最大就有3个，最小两个。一看你的答案就错了。
- 2022-11-03 20:35回答 1 已采纳 这篇文章讲的很详细，请看：数据结构二叉树代码
- 2019-12-23 21:47丶Alfred的博客 文章目录相关知识点——数据结构、排序算法和查找算法数据结构列表栈队列链表字典散列图二叉树和二叉查找树排序算法基本排序算法冒泡排序选择排序插入排序高级排序算法希尔排序归并排序快速排序查找算法顺序查找二分...
- 2019-11-05 09:08DevilAngelia的博客 这些工具包括传统的数据结构（如链表，栈，队列，图等），也包括传统的排序和查找算法。本文主要是总结什么情况下使用何种数据结构较好，并没有细讲里面的原理和实现方式，仅仅提供给阅读过《数据结构和...
- 2022-05-30 18:46chaexxi01的博客 本文作为我学习数据结构的笔记，若有不足请见谅或麻烦提出宝贵意见。 1.什么是二叉树的周游 将二叉树的所有结点访问一遍，且每个结点只被访问一次，按照被访问的次序，得到结点的一组线性序列。 周游种类可分为：...
- 2016-06-13 21:41teayear的博客 在本章中，你将学习： 在树中存储数据 实现二叉树 实现二叉搜索树 ...假设你被要求呈现操作系统的目录结构。...目录结构含有不同的...要表示这样的结构，就需要一种非线型的数据存储机制。 树是非线性存储的结构
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 AIC3204的示例代码有吗，想用AIC3204测量血氧，找不到相关的代码。
- ¥20 CST怎么把天线放在座椅环境中并仿真
- ¥15 任务A：大数据平台搭建（容器环境）怎么做呢？
- ¥15 r语言神经网络自变量重要性分析
- ¥15 基于双目测规则物体尺寸
- ¥15 wegame打不开英雄联盟
- ¥15 公司的电脑，win10系统自带远程协助，访问家里个人电脑，提示出现内部错误，各种常规的设置都已经尝试，感觉公司对此功能进行了限制（我们是集团公司）
- ¥15 救！ENVI5.6深度学习初始化模型报错怎么办？
- ¥30 eclipse开启服务后，网页无法打开
- ¥30 雷达辐射源信号参考模型