早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二叉树,完全二叉树,满二叉树有什么区别啊顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的

题目详情
二叉树,完全二叉树,满二叉树有什么区别啊
顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
▼优质解答
答案和解析
完全二叉树中叶子节点比非叶子节点多一或相等。这道题节点数为699,所以叶子节点为(699+1)/2=350。
二叉树即每个节点最多有两个孩子,满二叉树除了最后一层每个节点都有两个孩子,完全二叉树即满二叉树最后一层从右到左连续缺n个点,n可以为0.
看了 二叉树,完全二叉树,满二叉树...的网友还看了以下:

英语去年我们种了几百棵树该用什么时态这是现在完成时的练习,请问应该用现在完成时的完成用法,还是现在  2020-06-11 …

一道数学题是否还有其他做法呢完成某项任务,甲单独做需要4天,乙单独做需要6天,丙单独做需要8天,现  2020-06-12 …

某县为了落实中央的“强基惠民工程”,计划将某村的居民自来水管道进行改造.该工程若由甲队单独施工恰好  2020-06-14 …

CxHy该烃中氢元素的质量分数怎么求?是y/x还是y/(x+y)?为什么等质量的CxHy完全燃烧时  2020-06-25 …

现有34g某气体,它的摩尔质量为17g/mol,则:(1)该气体的物质的量为mol(2)该气体含有  2020-07-13 …

张村计划将自来水管道进行改装,该工程若由甲队单独施工恰好在规定时间内完成;若由乙队单独施工,则完成工  2020-11-06 …

为了建设“美丽乡村”,计划将某村的道路进行硬化,该工程若由甲工程队单独施工,则恰好能在规定的时间内完  2020-12-02 …

用供热稳定的热源给一个100g晶体均匀加热,用描点法得到其熔化图象如图所示,如果该物体在液态时的比热  2020-12-18 …

某同学沿笔直的公路从A路站走到B站途中经过中点站C.已知A、B两站相距3.6km,该同学走完AC段所  2020-12-27 …

如图是我国某区域地形构成百分比统计图,据图完成19-20题.根据因地制宜的原则,该区域在农业生产中应  2020-12-29 …