首页 > 试题广场 >

则该完全二叉树第3层的叶结点个数是

[单选题]
已知一棵高度为4的完全二叉树的第4层(设根为第1层)有3个叶结点,则该完全二叉树第3层的叶结点个数是________。
  • 1
  • 2
  • 3
  • 4

发表于 2018-08-19 11:20:06 回复(0)
不是吧,这样的话第二层就有叶子节点了,不满足完全二叉树的定义吧:叶子节点只能出现在二叉树的最下两层
发表于 2018-08-18 20:46:04 回复(1)
大家注意审题,这是叶子节点,不是节点总数第3层2个叶子节点,完全正确
编辑于 2019-08-02 16:48:37 回复(0)
这是个坑啊,人家问的是叶子结点,我没仔细看,以为问第三层有多少个结点呢
发表于 2020-08-23 16:40:52 回复(0)

如果是这么理解的话 第三层叶子节点应该是第二层的节点数 第四层叶子节点是第三层节点数???   

1      第一层

1 1      

1 1 1     

1 1 1 1 1 1     第四层

编辑于 2020-08-08 14:01:49 回复(0)
定义: 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。

????????????????????????????????????
发表于 2019-02-24 17:33:12 回复(0)
每层1.2.2.3
发表于 2018-08-24 14:47:57 回复(0)