移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

在深度为7的满二叉树中,度为2的结点个数为(  )。

发布日期:2022-07-10

在深度为7的满二叉树中,度为2的结点个数为(  )。
A

64

B

63

C

32

D

31

试题解析

满二叉树

除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的深度为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的等比数列
算法
原地快速排序

结点

结点是空间格子中的点,它们代表晶体构造中的相当点。在实际的晶体构造中,结点可以为相同的离子、原子或分子所占据,但结点本身不代表任何质点,它们为只具几何意义的几何点。

中文名
结点
注音
ㄐㄧㄝ ˊ ㄉㄧㄢˇ
属性
几何点
学科
物理
拼音
jié diǎn
释义
直线或曲线的终点或交点
应用
电路名词

个数

“个数”是“个推”面向APP开发者提供数据统计分析的品牌。

中文名
个数
所属行业
数据统计分析
所属公司
浙江每日互动网络科技股份有限公司
申请日期
2015年08月27日

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!