早教吧作业答案频道 -->数学-->
在高度为h的完全二叉树中,表述正确的是A.度为0的结点都在第h层上B.第i(1≤i<h)层上的结点都是度为2的结点C.第i(1≤i<h)层上有2i-1个结点D.不存在度为1的结点
题目详情
在高度为h的完全二叉树中,表述正确的是
A.度为0的结点都在第h层上 B.第i(1≤i
A.度为0的结点都在第h层上 B.第i(1≤i
▼优质解答
答案和解析
没有一个是对的,
a,度为0的节点就是叶子节点,有可能在上一层右面的位置.
b,存在同a描述情况相同情况时,第h-1层有些节点度为0
c,应该是2的i-1次方,这样c就对了.我估计楼主说的可能也是这个意思.
d,完全二叉树也可以出现只有左子树,没有右子树的情况,不过这个节点的左子树肯定是所有树种节点的最后一个节点.
a,度为0的节点就是叶子节点,有可能在上一层右面的位置.
b,存在同a描述情况相同情况时,第h-1层有些节点度为0
c,应该是2的i-1次方,这样c就对了.我估计楼主说的可能也是这个意思.
d,完全二叉树也可以出现只有左子树,没有右子树的情况,不过这个节点的左子树肯定是所有树种节点的最后一个节点.
看了在高度为h的完全二叉树中,表述...的网友还看了以下:
如图所示,海岛上有A、B两个观测点,点B在点A的正东方,海岛C在观测点A的正北方,海岛D在观测点B的 2020-03-30 …
如图,海岸上有A、B两个观测点,点B在点A的正东方,海岛C在观测点A的正北方,海岛D在观测点B的正北 2020-03-30 …
如图所示,空间有一正三棱锥OABC,点A′、B′、C′分别是三条棱的中点.现在顶点O处固定一正的点 2020-04-24 …
已知正方形ABCD的边长为2,动点p从A点出发,沿正方形的边界经过点B……1.已知正方形ABCD的 2020-04-27 …
如图所示,海岛上有A、B两个观测点,点B在点A的正东方,海岛C在观测点A的正北方,海岛D在观测点B 2020-05-16 …
如图所示,海岛上有A、B两个观测点,点B在点A的正东方,海岛C在观测点A的正北方,海岛D在观测点B 2020-05-16 …
已知二次函数y=ax2+bx+c的图像与x轴交于A、B两点,与y轴交于点C,其中点B在x轴的正已知 2020-05-16 …
如图1,在直角坐标系中,点A在y轴的正半轴上,点B为x轴正半轴上一点,点D的坐标为(-根号3 ,1 2020-05-16 …
如图所示,某人由A点划船渡河,船头指向始终与河岸垂直,则小船能到达对岸的位置是()A.正对岸的B点 2020-06-12 …
已知:平面直角坐标系内有两点A,B,点A(-6,a+3)在x轴上,点B(b-2,5)在y轴上.(1 2020-06-14 …