早教吧作业答案频道 -->数学-->
设二叉树根节点的层次为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,对含...的网友还看了以下：
1道概率题!一棵树的主干上有1只虫,他想爬到树枝顶端吃食物,树干先叉成3根,在这三根中有2根分别再 2020-05-13 …
四对等位基因位于三对同源染色体上的个体自交,考虑交叉互换和不考虑交叉互换 后代基因型分别有几种希望 2020-05-17 …
请问高手英文中有叉叉叉的那个符号吗?比如在汉语里我们说“某某人”,可能会写成叉叉人,在英文中是否也 2020-07-08 …
树木的大材(枝叉材)都能做什么东西?比如：锹的把,搞的把,锄头的木把,木方,等等.我想知道,还能做 2020-07-08 …
角的大小与角的出的长短没有关系，角的大小要看叉开的大小，叉开得越大，角就． 2020-07-14 …
角的大小要看两边叉开的大小，叉开得越大，角越，角的大小与画出边的长短关系． 2020-07-14 …
角的大小要看两边叉开的大小，叉开得，越大，角的大小与画出边的长短关系． 2020-07-29 …
怎样利用光的折射原理叉鱼?叉鱼时候,往往把鱼叉叉向肉眼看见鱼的地方,但结果往往是“没有叉到鱼,鱼跑了 2020-11-21 …
交叉式与重叠式构象的区别交叉式构象和重叠式构象中都有伞形式纽曼式这又是为什么呢只是观察方式不同吗那不 2020-12-21 …
数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种：N/\NN和N|N|N可是答案选项 2021-01-02 …