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

设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2

题目

设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。

A.2h

B.2h-1

C.2h+1

D.h+1

参考答案
正确答案:B
解析:树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
看了设高度为h的二叉树上只有度为0...的网友还看了以下:

a为晨昏线,b为纬线,m点为a线的纬度最北点,mn在同一经线上,且纬度差为90°,此时北京为国庆节 其他 2020-05-14 …

在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是?n1的结点个数?、 数学 2020-05-23 …

在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是()A、7;B、6; 数学 2020-05-23 …

在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是,我想知道n1的结点 数学 2020-05-23 …

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树叶子节点数为【】。 计算机类考试 2020-05-23 …

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】 计算机类考试 2020-05-23 …

设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2 计算机类考试 2020-05-26 …

在一棵度为3的树中,若有2个度为3的节点,有1个度为2的节点,则有(16)个度为0的节点。A.4B. 计算机类考试 2020-05-26 …

春节是全世界华人的重大节日,节日里有挂红灯笼的传统,如图为节日里悬挂灯笼的一种方式,A、B点等高,O 物理 2020-12-29 …

一棵二叉树共有47个节点,其中23个度为2的节点.假设根节点在第一层,则该二叉树的深度为?请问该怎么 数学 2021-01-02 …