首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在深度为5的满二叉树叶中,叶子结点的个数为( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在深度为5的满二叉树叶中,叶子结点的个数为( )。
A、32
B、31
C、16
D、15
时间:2022-01-12 23:46
关键词:
答案解析
C
根据二叉树的性质及定义,一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,又根据满二叉树的性质,在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。
相关问题
在深度为5的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的总个数是
在深度为8的满二叉树中,叶子结点的个数为( )。
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
在一棵具有5层的满二叉树中结点总数为()。
最新问题
在一棵高为h的满二叉树中,结点总数为
在一棵高度为k的满二叉树中,结点总数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
在深度为7的满二叉树中,叶子结点的个数为()
在深度为5的满二叉树叶中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为( )。
别人在看