一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()
填空题

一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

发布日期:2020-12-11

试题解析

满二叉树

除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的深度为K,且结点总数是(2^k) -1 ,则它就是满二叉树。(一棵满二叉树的每一个结点要么是叶子结点,要么它有两个子结点,但是反过来不成立,因为完全二叉树也满足这个要求,但不是满二叉树)国外(国际)定义:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.大意为:如果一棵二叉树的结点要么是叶子结点,要么它有两个子结点,这样的树就是满二叉树。

中文名
满二叉树
类别
二叉树
释义
一个二叉树的深度为K,且结点总数是(2^k) -1
外文名
Full Binary Tree(国内外定义不同,有歧义)
特点
满二叉树的各个层的结点数形成一个首项为1,公比为2的等比数列
算法
原地快速排序

总数

总数,汉语词汇,意思是总括合计的数目。是指一系列事务的总和。在数学中,是指一个特定的集合范围内所有元素的全部数量。

中文名
总数
外文名
sum total
详细解释
总括合计的数目
拼音
zǒng shù
基本解释
总计的
科目
数学

一棵

《一棵》是谢春花在2020年发行的音乐专辑,共收录了8首歌曲。

中文名
一棵
专辑歌手
谢春花
发行日期
2020年9月15日
专辑语言
普通话
曲目数量
8 首

热门试题

热门资讯

    暂无相关推荐~

分享给好友

分享到朋友圈

取消

使用浏览器的分享功能,把这篇文章分享出去

确定