已知一棵完全二叉树中共有768结点，则该树中共有(　　)个叶子结。答案： - 考试宝

填空题已知一棵完全二叉树中共有768结点，则该树中共有(　　)个叶子结。答案：384解析：对于一棵完全二叉树，如果其结点总数为n，则叶子结点的数量可以通过公式(　　)/2的整数部分来确定(　　)或(　　)/2(　　)。但更直观的方法是，完全二叉树的叶子结点总是占据树的最下一层或两层(　　)，且叶子结点的数量等于或大于内部结点的数量加1(　　)。对于本题中的完全二叉树，其结点总数为768，是一个偶数，且由于完全二叉树的性质，叶子结点的数量恰好是结点总数的一半，即768/2=384。

下载APP答题

由4l***mr提供分享举报纠错

相关试题

单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是？

A、231

B、321

C、312

D、1

单选题数据的运算定义在数据的逻辑结构上，只有确定了什么，才能具体实现这些运算？（）

A、数据对象

B、逻辑结构

C、存储结构

D、数据操作

单选题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的什么？

A、行号

B、列号

C、元素值

D、非零元素个数

单选题如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于什么？

A、计算机硬件

B、实现算法的语言

C、问题的规模

D、编译生成的目标代码的质量

单选题设某棵二叉树中有2000个结点，则该二叉树的最小高度为多少？

A、9

B、10

C、11

D、12

单选题栈和队列的共同特点是？

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

单选题数据的逻辑结构包括哪些？

A、线性结构和非线性结构

B、线性结构和树形结构

C、非线性结构和集合

D、线性结构和图状结构

单选题设某完全无向图中有n个顶点，则该完全无向图中边数有几条？

A、n(n-1)/2

B、n(n-1)

C、n^2

D、n^2-1