早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.该结点双亲的序号为4

B.该结点处于二叉树的第4层

C.该结点没有右子树

D.该结点左子树根结点的序号为14

参考答案
正确答案:D
深度为4的二叉树,共有15个节点,第三层共7个节点。因此位于第3层,其双亲节点为3,因为是满二叉树,所以肯定有右子树,子树的序号为14,15
看了有一个深度为4的满二叉树,下面...的网友还看了以下: