早教吧作业答案频道 -->数学-->
设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
题目详情
▼优质解答
答案和解析
最大深度:99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99
最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
看了设二叉树根节点的层次为0,对含...的网友还看了以下:
我想问一道小学四年级的应用题在一块三角形地的三条边上都种树,三个顶点的树都算上,每边100棵树,已 2020-04-27 …
有没有什么好听的英文歌啊,要那种很吵很吵的说唱部分最好少点的(人说唱,处理过的声音可以),稍微有点 2020-05-14 …
急寻ABS增韧剂,要求添加比例少点的,效果好点的. 2020-05-16 …
层次模型的数据结构是______。A.以记录类型为节点的树B.以记录类型为节点的有向树,图中有且仅有 2020-05-24 …
一个深度为I(I≥1)的二叉树有2i-1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 2020-05-24 …
层次模型的数据结构是______。A.以记录类型为结点的树B.以记录类型为结点的有向树,图中有且仅有 2020-05-24 …
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k- 2020-05-26 …
一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D. 2020-05-26 …
按照二叉树的定义,具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。A.2B.3C.4D 2020-05-26 …
下列句子在文中的含义?《石榴》1.单瓣的已够陆离,双瓣的更为华贵,那可不是夏季的心脏吗?2.树木都 2020-06-06 …