网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。

  • A、h
  • B、2h-1
  • C、2h
  • D、2h+1

参考答案

更多 “设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。A、hB、2h-1C、2hD、2h+1” 相关考题
考题 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定

考题 ( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。

考题 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。A.9B.11C.15D.不能确定

考题 设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。

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

考题 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

考题 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。

考题 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。 A.9B.11C.15D.不确定

考题 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

考题 设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

考题 若一棵二叉树的高度(即层数)为h,则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点

考题 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。A.k+1B.2kC.2k-1D.2k+1

考题 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

考题 设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是__________。

考题 设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】

考题 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1

考题 若一棵二叉树的高度(即层数)为h,则该二叉树( )。

考题 一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。A、h-1B、2h-1C、2h+1D、h+1

考题 设高度为h的二叉数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A、2hB、2h-1C、2h+1D、h+1

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

考题 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A、2hB、2h-1C、2h+1D、h+1

考题 设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

考题 单选题一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。A 2hB 2h-1C 2h+lD h+l

考题 单选题一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。A h-1B 2h-1C 2h+1D h+1

考题 填空题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。

考题 单选题设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。A hB 2h-1C 2hD 2h+1

考题 单选题设高度为h的二叉数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A 2hB 2h-1C 2h+1D h+1

考题 单选题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A 2hB 2h-1C 2h+1D h+1