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

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c

题目

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

参考答案
正确答案:B
除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。完全二叉树是由满二叉树而引出来的。对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为:f >=c。
看了假设二叉树根结点的层次为0,一...的网友还看了以下:

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

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c 计算机类考试 2020-05-23 …

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c 计算机类考试 2020-05-23 …

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c 计算机类考试 2020-05-24 …

树皮剥去后,树就会死亡,是因树皮不仅包括周皮还有()。A.栓内层B.木栓形成层C.韧皮部D.木质部 学历类考试 2020-05-25 …

剥离下的一年生杨树茎的树皮,除表皮和皮层外,实际上还有()A.木质部和形成层B.韧皮部和形成层C. 语文 2020-06-21 …

对下渗雨水净化起主要作用的填充层是()A.树皮覆盖层和种植土层B.种植土层和砂层C.砂层和砾石层D 语文 2020-06-29 …

树林里多数鸟类在树冠筑巢、栖息,啄木鸟生活在树干层,环颈雉则在灌木层和地面活动,这种现象反映了()A 语文 2020-12-22 …

生长在干热气候环境的树木一般特点有()A.树皮厚,根系深B.叶硕大,根系浅C.叶坚硬,有腊质D.高大 语文 2020-12-25 …

树林里多数鸟类在树冠筑巢、栖息,啄木鸟生活在树干层,环颈雉则在灌木层和地面活动,这种现象反映了()A 语文 2021-01-18 …