早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
假定一棵三叉树的结点个数为50,则它的最小深度为______。A.4B.5C.49D.50
题目
假定一棵三叉树的结点个数为50，则它的最小深度为______。
A．4
B．5
C．49
D．50
参考答案
正确答案：B
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。
解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。
看了假定一棵三叉树的结点个数为50...的网友还看了以下：
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 其他 2020-05-17 …
下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优先遍历的结果[0]->[1]->[5] 数学 2020-06-02 …
1.由三个结点可以构造多少个不同的二叉树?（原因）2.二叉树根结点的层次为0,对含有100个结点的 数学 2020-06-27 …
下列二叉树描述中,正确的是A任何一棵二叉树必须有一个度为2的结点B二叉树的度可以小于2C非空二叉树 数学 2020-07-14 …
设二叉树的存储结构为二叉链表，编写有关二叉树的递归算法：（1）统计二叉树中度为1的结点个数。（2） 其他 2020-07-14 …
数据结构期末试卷一、判断题：每题1分）1、满二叉树也是完全二叉树.（）2、二叉树可以用0≤度≤2的有 数学 2020-11-03 …
数据结构练习题闲着.7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=.8 数学 2020-12-13 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构， 其他 2020-12-19 …
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是？若一棵二叉树具有10个度 其他 2021-01-02 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 数学 2021-01-02 …