某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
我想问什么是度,度为0和度为2指的是什么?结点、叶子结点又是什么关系?求画图详解!
人气:374 ℃ 时间:2020-07-04 04:23:01
解答
度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为1
2
3
4
5
6
7
深度为7
推荐
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
- 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层)
- 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
- 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
- 灌溉的近义词
- "今年粮食产量比去年增加了八分之一”.今年粮食产量相当于去年的( )
- 四季分明的地方的冬天有什么特点?使用生动的语言描述一下
猜你喜欢
- 为何胚乳遇碘变蓝,而子叶遇碘不变蓝?
- 如图,在三角形abc中,已知ad等于ae,ab等于be等于cd等于ac 求证 △abd全等△ace 和 ∠bad等于∠cae
- 设数列{an}、{bn}、{cn}满足:bn=an-an+2,cn=an+2an+1+3an+2(n=1,2,3,…), 证明:{an}为等差数列的充分必要条件是{cn}为等差数列且bn≤bn+1(n=1,2,3,…)
- 将一根木料平均分成6段,每锯一次的时间都相等,那么锯一段所用的时间占总时间的 百分之几?
- 听惯了赞誉的华丽之辞,觉得自己“完美无缺”,因而批评对于我们来说总抱有敌意.修改病句
- 柳永词云,“今宵酒醒何处?杨柳岸,晓风残月”,多么迷离伤感.请问,人们常提到的“杨柳”是指?
- look和see用法上的区别
- 某超市计划投入一笔资金采购一批紧销商品,经过市场调查发现:如果月初出售可获利15%,并把本利再投资其他商品,到月末又可获利10%,如果月末出售可获利30%.但要付出仓储费用700元.