早教吧作业答案频道 -->数学-->
设一棵完全二叉树有128个结点,则该完全二叉树的深度为,有个叶子结点.
题目详情
设一棵完全二叉树有128个结点,则该完全二叉树的深度为 ,有 个叶子结点.
▼优质解答
答案和解析
完全二叉树的深度为8 因为2^7 - 1 < 128 < 2^8 - 1
有64个叶子结点.因为 (128+1)/ 2 = 64 (按整型计算)
有64个叶子结点.因为 (128+1)/ 2 = 64 (按整型计算)
看了设一棵完全二叉树有128个结点...的网友还看了以下:
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。 A.该结点双亲的序号为4 2020-05-23 …
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。A.该结点双亲的序号为4 B 2020-05-23 …
一个深度为I(I≥1)的二叉树有2i-1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 2020-05-24 …
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树()。A.是 2020-05-24 …
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。 2020-05-26 …
用一元一次方程解3月12日是植树节,某校在植树活动中种了杨树和杉树两类树种,已知种植杨树的棵数比总 2020-06-21 …
暑假期间,小明随爷爷一起到湖里叉鱼,如图所示,爷爷是个有经验的老渔民,一叉就叉住了一条鱼,小明也想 2020-07-08 …
小刚随爷爷一起在湖面上叉鱼(如图所示),爷爷是个经验丰富的老渔民,一叉一条鱼,收获不小,小刚也想试 2020-07-14 …
春季植树活动,某班分到一批树苗,棵数在150~200棵之间,班长组织同学分一分,4棵一捆,5棵一捆, 2020-12-07 …
一颗深度为k的平衡二叉树,其每个非终端节点的平衡因子都为0,则该树共有多少个节点?麻烦细讲一下,怎么 2020-12-19 …