在高度为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的节点就是叶子节点,有可能在上一层右面的位置.
b,存在同a描述情况相同情况时,第h-1层有些节点度为0
c,应该是2的i-1次方,这样c就对了.我估计楼主说的可能也是这个意思.
d,完全二叉树也可以出现只有左子树,没有右子树的情况,不过这个节点的左子树肯定是所有树种节点的最后一个节点.

看了在高度为h的完全二叉树中,表述...的网友还看了以下：

在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点　2020-05-17 …

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n－1)／2 　2020-05-23 …

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有() 　2020-05-24 …

●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2i B.2 i＋1 C 　2020-05-25 …

e^(2πi*(1/6))=(e^2πi)^(1/6)=1^(1/6)=1e^(2πi*(1/6) 　2020-06-12 …

小波分析Haar一层分解合成程序谢谢了,这有个程序,帮我改个样子,实现同样的功能clear;x1= 　2020-07-17 …

七年级数学有点难哦1用数学归纳法,证明对於n=1,2,3...以下等式成立:(i)1^2+2^2+ 　2020-08-01 …

已知an=2n，把数列{an}的各项排成如右侧三角形状，记A(i,j)表示第i行中第j个数，则结论① 　2020-11-01 …

一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7；四层二叉树的结点总数为　2021-01-02 …