amourqz 2015-10-31 14:37 采纳率: 46.2%
浏览 1490
已采纳

数据结构二叉树问题求助

具有60个结点的二叉树，其叶子结点有12个，则度超过1的结点数为（）
A.11 B.13 C.48 D.37
答案是D,请帮我详细讲一下解法，还有完全二叉树的这类做法，谢谢了

  • 写回答

2条回答 默认 最新

  • 另一花生 2015-10-31 15:06
    关注

    N0 = N2+1； 这是个规律

    然后带入N2= 11；

    又因为N = N0+N1+N2；

    所以 N1 = 60-11-12 = 37；

    要根据完全二叉树的性质来具体分析题。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 浙大 MOOC 平台陈越与何钦铭 2016 秋 C++ 数据结构课程
    2025-07-29 11:40
    课程大纲共十二讲：第一讲是基本概念，包括数据结构、算法及最大子列和问题实例；第二讲线性结构，涉及线性表、堆栈、队列等及多项式加法实例，还有小白专场的多项式运算 C 实现；第三到五讲是树（上中下），涵盖树...
  • 数据结构OJ80道代码
    2022-01-27 17:30
    13. **数据结构设计与分析**：设计合适的数据结构来解决特定问题，如最小覆盖集、最大流、最小生成树等。 通过解决这些题目，你可以深入理解数据结构的原理，并提高编程能力。实践中遇到难题时，可以向学长学姐求助...
  • 【计算机教育】常见计算机课程习题类型汇总：编程、数据结构、网络、操作系统及数据库练习指导
    2025-06-14 23:28
    涵盖编程基础、数据结构与算法、计算机网络、操作系统以及数据库（SQL）五大领域。针对每个领域列举了典型习题示例，如编程基础中的斐波那契数列计算、数据结构里二叉树遍历、计算机网络的TCP三次握手过程、操作系统...
  • 数据结构与算法 Javascript描述 学习记录
    2021-08-26 14:17
    Initialize-le的博客 一个月前再图书馆借了这本书，原因是因为本人没有系统学过数据结构，算法也没有完全正规学过，因此想看看这些基础书补充一下基础知识。 本书作为一本入门书先看看，但是我网评一般，自己在看的时候书内确实有写错误...
  • 数据结构求助
    2024-12-09 18:18
    我是文物的博客 想问一下，我记得上课时老师讲过仅先序遍历是无法确定一个唯一的二叉树的，所以这道题样例输入后是咋得出其他遍历方式的啊。题源自dotcpp1679。
  • 数据结构与算法分析（一）基础部分与算法分析方法
    2021-09-29 18:12
    hippodu的博客 数据结构：某一数据元素的集合及该集合中所有数据元素间关系。Data_Structure={D,R} D:数据元素集 R：D中所有数据元素之间关系的有限集。 线性结构: ①线性结构list：仅一个元素无前驱（表头），一个元素无后继...
  • 自考数据结构教材2000年版
    2018-03-12 10:47
    数据结构作为计算机科学与技术专业的重要基础课程，主要研究组织数据的方式以及数据之间关系的抽象表示。在自考数据结构教材中，通常会包含以下几个方面的知识点： 1. 数据结构的基本概念：包括数据、数据元素、...
  • 相关知识点——数据结构、排序算法和查找算法
    2019-12-23 21:47
    远方os的博客 文章目录相关知识点——数据结构、排序算法和查找算法数据结构列表栈队列链表字典散列图二叉树和二叉查找树排序算法基本排序算法冒泡排序选择排序插入排序高级排序算法希尔排序归并排序快速排序查找算法顺序查找二分...
  • c语言数据结构——二叉树的先序、中序、后序遍历（借助栈）
    2022-05-30 18:46
    chaexxi01的博客 本文作为我学习数据结构的笔记，若有不足请见谅或麻烦提出宝贵意见。 1.什么是二叉树的周游 将二叉树的所有结点访问一遍，且每个结点只被访问一次，按照被访问的次序，得到结点的一组线性序列。 周游种类可分为：...
  • 数据结构与算法之九 树结构
    2016-06-13 21:41
    teayear的博客 在本章中，你将学习： 在树中存储数据 实现二叉树 实现二叉搜索树 ...假设你被要求呈现操作系统的目录结构。...目录结构含有不同的...要表示这样的结构，就需要一种非线型的数据存储机制。 树是非线性存储的结构
  • 没有解决我的问题, 去提问