首页 > 试题广场 >

对于深度为K的满二叉树(结点编号从1开始,根结点的层数为1)

[单选题]
对于深度为K的满二叉树(结点编号从1开始,根结点的层数为1),其第K层上最后1个结点的编号为 (    )
  • 2^K
  • 2^(K-1)
  • 2^(K-1)-1
  • 2^K-1
D
满二叉树的定义。一棵深度为K且有2^k一l个结点的二叉树称为满二叉树
发表于 2017-06-17 23:31:35 回复(0)
D
第一层有1个
第二层有2个
第三层有4个
......
第K层有2^(k-1)个
发表于 2019-12-16 07:52:28 回复(0)