有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。

A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。

A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2

有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。

A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14

下面关于完全二叉树的叙述中,错误的是______。

A:除了最后一层外,每一层上的结点数均达到最大值 B:可能缺少若干个左右叶子结点 C:完全二叉树一般不是满二叉树 D:具有结点的完全二叉树的深度为[log2n]+1

下面关于完全二叉树的叙述中,错误的是______。

A:除了最后一层外,每一层上的结点数均达到最大值 B:可能缺少若干个左右叶子结点 C:完全二叉树一般不是满二叉树 D:具有结点的完全二叉树的深度为[log2n]+1

下面关于完全二叉树的叙述中,错误的是______。

A:除了最后一层外,每_层上的结点数均达到最大值 B:可能缺少若干个左右叶子结点 C:完全二叉树一般不是满二叉树 D:具有结点的完全二叉树的深度为[log2n]+1

微信扫码获取答案解析
下载APP查看答案解析