2 qwezhaohaihong qwezhaohaihong 于 2016.02.29 15:04 提问

数据结构题目,求解,没有想出来

2-3树是一种特殊的树,它满足两个条件:(多选题)

(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;

如果一棵2-3树有10个叶结点,那么它可能有_________个非叶结点。

A.5

B.8

C.6

D.7

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.29 15:30
已采纳
 所有的叶结点到根的路径长度相同;
也就是最下层是叶子节点。

因此这个题目转化为有10个叶子节点,2个一组,或者3个一组分组,得到上一层,再2个一组或者3个一组往上推,直到最后只有一组。
1 2 3 4 5 6 7 8 9 a
可以这么分
12 34 56 78 9a
1234 56789a
123456789a
(8)
123 45 67 89a
12345 6789a
123456789a
(7)
123 456 78 9a
123456 789a
123456789a
(7)
所以结果是BD
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
迷宫求解 《数据结构——严蔚敏》
  在学《数据结构——严蔚敏》,自己动手写了 迷宫求解 的实现!为了方便,C和C++部分混写了= =!稍稍修改了点地方/********************************************** *Name: 迷宫求解 *Date: 2010-09-25 *Author: Kleist *From:《数据结构 ——严蔚敏》 ***********************************************/ #define OK 1 #define ERROR 0
一道关于时间复杂度的数据结构题目
求x++执行的次数for(i=1;in;i++)   for(j=1; ji; j++)       for(k=1; kj; k++)            x++; 我的答案:n(n+1)^2/6
数据结构课程设计 迷宫求解
数据结构课程设计,题目为迷宫求解,word文档报告
《数据结构与算法分析-C语言描述》中的字谜问题
《数据结构与算法分析-C语言描述》中的字谜问题的一种解法
数据结构笔试题---栈
1、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6一次压入栈S,一个元素出栈后即进入队列Q,若出队列的顺序为e2、e4、e3、e6、e5、e1,则栈S的容量要求最小值为() A、2      B、3 C、4 D、5 解析:
数据结构——迷宫求解
效果如下: 源代码如下: #include #include #include #define M 100 #define ERROR 0  #define OK 1 char a[10][10]={{'*','*','*','*','*','*','*','*','*','*'}, {'*','0','0','*','0','0','0','*','0','*'
数据结构基础 背包问题(一) 之 非递归解
【问题描述】 “背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能,试非递归算法求得“背包题目”的一组解 【算法分析】 1.此程序是得到问题的所有解; 2.本题只对背包有重量约束; 3
突发奇想来揣测揣测大师是如何发明补码的
突发奇想来揣测揣测大师是如何发明补码的写在前面       最近学C语言学的云里雾里,对原码反码补码是一窍不通,除了知道什么是原码反码补码,其他的一点都不知道,于是作者静下心来花时间揣测了一下大师是如何思考发明补码的,若有所获,于是决定把想法记录下来,希望能帮助到其他同样思考过这个问题的人,纯属猜测,毫无史实依据,如有雷同,荣幸之至。如有问题,欢迎指正,邮箱644360964@qq.com补码是怎么
数据结构实验 迷宫问题求解 报告
1 迷宫求解问题,完成时的功能:能在规定的矩阵迷宫中从开始点走到规定的终点;以一个m x n的长方矩阵表示迷宫,1和0分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出从入口到出口的通路,或者没有通路的结论。 2、 以二维数组mg[M][N]表示迷宫,其中mg[0][j]和mg[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路,0表示障碍,迷宫的大小理论上可以不限制。 3、 迷宫数据由程序提供,用户只需要进行选择迷宫就行。迷宫的入口和出口由程序提供。 4、 若设定的迷宫存在通路,则以长方形矩阵的形式将迷宫及其通路输出到标准终端上,其中“0”表示障碍,“2”表示通过的路径,“3”表示死胡同,没有显示的区域表示没有到达过的地方。 5、 本程序只求出一条成功的通路。但是只要对函数进行小量的修改,就可以求出其他全部的路径。 6、 程序执行命令为:创建迷宫→求解迷宫→输出迷宫。
【数据结构实验】编制一个程序求解迷宫通路
#include #include using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef char