早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂

题目

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。

A.2的n次幂个

B.2的n-1次幂个

C.2的n次幂减1个

D.2的n+1次幂减1个

参考答案
正确答案:D
解析:满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
看了设二叉树根结点的层次为0,一棵...的网友还看了以下:

在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 数学 2020-05-17 …

环城栽树应用题四方城市栽树,绕城载了几圈,最外层有1000棵树,最里层有960棵树.问:共栽几棵树 数学 2020-05-20 …

一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …

试题基于以下的5阶B树结构,该B树现在的层数为2。 从该B树中删除关键码15后,该B树的第2层的节点 计算机类考试 2020-05-23 …

如下所示是一颗5阶B树,该B树现在的层数为2。从该B树中删除关键码38后,该 B树的第2层的结点数为 计算机类考试 2020-05-23 …

试题基于以下的5阶B树结构,该B树现在的层数为2。 往该B树中插入关键码72后,该B树的第2层的结点 计算机类考试 2020-05-23 …

第13和14题基于以下的5阶B树结构,该B树现在的层数为2。往该B树中插入关键码72后,该B树的第1 计算机类考试 2020-05-23 …

混床反洗后,树脂分为两层,上层为阳树脂,下层为阴树脂。 职业技能鉴定 2020-05-28 …

我们剥离的一年生杨树茎的树皮,由哪几部分结构组成?()A.表皮皮层形成层B.表皮木栓层皮层韧皮部C 语文 2020-06-21 …

1.由三个结点可以构造多少个不同的二叉树?(原因)2.二叉树根结点的层次为0,对含有100个结点的 数学 2020-06-27 …