设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。

A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点、右子结点和兄弟结点

有一个深度为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

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

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

下题基干如下所示的二叉树。   如果该二叉树存储为对称序线索二叉树,则结点C的左线索指向哪一个结点()

A:结点A B:结点B C:结点E D:结点G

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