设二叉树根结点的层次为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个
解析:满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为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 …