移动端

  • 题王微信公众号

    题王微信公众号

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

填空题

深度为h且含有2h-1个结点的二叉树为()。

发布日期:2021-10-05

深度为h且含有2h-1个结点的二叉树为()。

试题解析

二叉树

二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。

中文名
二叉树
概述
计算机中数据结构的一种
应用学科
计算机科学
外文名
Binary Tree
简介
每个结点最多有两个子树的树结构
存储方式
顺序存储、链式存储

点的

点的,拼音diǎn de,谓白色小点。

中文名
点的
条目
点的
注音
ㄉㄧㄢˇ ㄉㄜ
拼音
diǎn de

含有

含有,读音为hányǒu,汉语词语,意思是指作为…的容器。

中文名
含有
拼音
hányǒu
外文名
lodge
释义
作为…的容器

题王网让考试变得更简单

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

此试题出现在

专科

信息系统开发与维护

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~