在深度为5的满二叉树中，叶子结点的个数为多少？

热心网友 · 2018-4-30 01:58:02

我想你们看了上面的图就知道聽谁对谁错了。上图是一个深度为5的满二叉树中。
往往有些事，你大可举个例子来证明你的正误。
聽聽正确的答案为聽16
聽如上图最下一排的圆圈数----16

住在山崖上 · 2018-4-30 01:58:03

在满二叉树的第k层上有：2的k次方减再1个结点 (树的最大层次称为树的深度，没有后件的结点称为叶子结点。) 深度为5的满二叉树的叶子结点为31个

z暮夏锦年 · 2018-4-30 01:58:04

啊？应该是16吧！总结点数是31个，但问的是叶子节点的个数啊，应该是16

aqwer2011 · 2018-4-30 01:58:05

深度是层次最大的结点所在的层次，叶子结点是度为0的结点，深度为5的满二叉树，叶子结点都在第5层，N=32-1=31

小蓝呗 · 2018-4-30 01:58:06

31个

woshiqinyikun · 2018-4-30 01:58:07

在满二叉树的第k层上有：2^(k-1)个节点。全部的结点是2^k-1 个。
叶子节点是没有左右孩子的节点，所以应该是16个。

安橙暖 · 2018-4-30 01:58:08

16个满二叉树最后一层结点个数就是叶子结点的个数

热心网友 · 2018-4-30 01:58:09

我想你们看了上面的图就知道聽谁对谁错了。上图是一个深度为5的满二叉树中。
往往有些事，你大可举个例子来证明你的正误。
聽聽正确的答案为聽16
聽如上图最下一排的圆圈数----16

mengshi880522 · 2018-4-30 01:58:10

32个。根的深度为0，深度为5也就是在第6层，第6层的最多结点数位2^（6-1）

9 个回复