目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

深度为4的二叉树,共有15个节点,第三层共7个节点。因此位于第3层,其双亲节点为3,因为是满二叉树,所以肯定有右子树,子树的序号为14,15

分类:其他