首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在深度为5的满二叉树中,叶子结点的个数为 ______。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在深度为5的满二叉树中,叶子结点的个数为 ______。
A、32
B、31
C、16
D、15
时间:2022-01-12 23:46
关键词:
答案解析
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的满二叉树中,叶子结点的个数为 ______。
别人在看