早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。A.2kB.2k－1C.2k＋1D.2k＋1－1
题目
设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1
参考答案
正确答案：D
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
看了设根结点的层次为0,则高度为k...的网友还看了以下：
几道计算机ACCESS计算题在深度为7的满二叉树中，叶子节点的个数为——一颗二叉树中共有70个叶子 其他 2020-05-17 …
设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点答案是250个,但是我的思路是满2叉树 数学 2020-05-22 …
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c 计算机类考试 2020-05-23 …
对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。A.k=m＋nB.k=－2 计算机类考试 2020-05-23 …
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。A.2kB.2k－1C.2k＋1D 计算机类考试 2020-05-24 …
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是()。A.I=m＋kB.I=2k 计算机类考试 2020-05-24 …
二叉树问题高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这 数学 2020-07-05 …
数据结构期末试卷一、判断题：每题1分）1、满二叉树也是完全二叉树.（）2、二叉树可以用0≤度≤2的有 数学 2020-11-03 …
一个包含n个分支结点（非叶结点）的非空满k叉树,k>=1,它的叶结点数目为? 数学 2020-11-17 …