首页/ 题库 / [单选题]在深度为5的满二叉树中,叶子结点的个数为的答案

在深度为5的满二叉树中,叶子结点的个数为 ______。

单选题
2022-01-12 23:46
A、32
B、31
C、16
D、15
查看答案

正确答案
C

试题解析
解析:所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1,个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。

标签:
相关题目

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

在深度为5的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的总个数是
在深度为8的满二叉树中,叶子结点的个数为( )。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
在深度为7的满二叉树中,叶子结点的个数为()
在深度为5的满二叉树叶中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为6的满二叉树中,叶子结点的个数为
在深度为 7 的满二叉树中 , 叶子结点的个数为
广告位招租WX:84302438

免费的网站请分享给朋友吧