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

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

题目

设二叉树根结点的层次为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,一棵...的网友还看了以下:

告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该 数学 2020-05-13 …

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为:A 349 B 350 C 255 其他 2020-05-17 …

1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 其他 2020-05-17 …

已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下:structnode{intdata; 其他 2020-05-17 …

一棵t叉树中要么是叶子结点,要么是有t个分枝的非叶结点.设该t叉树叶子结点个数为s,非叶结点个数n 其他 2020-05-22 …

设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.9 II.14III.1 计算机类考试 2020-05-23 …

第( 12 ) 一( 1 3 )题基于如 下 所示的 二叉 树 。( 12 )该二叉树对应的树林中第 计算机类考试 2020-05-23 …

二叉树()个根结点,按一定的规则,任意一棵树均可转换成惟一对应的二叉树。A.有且只有1B.有1或多于 计算机类考试 2020-05-23 …

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与森林 F对应的二叉树 计算机类考试 2020-05-24 …

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根 计算机类考试 2020-05-24 …