有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。A.该结点双亲的序号为4 B.该结点处于二叉树的第4层C.该结点没有右子树D.该结点左子树根结点的序号为14
正确答案:D满二叉树前三层的结点总数为23-1=7,所以序号为7的结点在第三层,双亲的序号为3,因为是4层得满二叉树,所以肯定有右子树。答案为D。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
