移动端

  • 题王微信公众号

    题王微信公众号

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

判断题

二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。

发布日期:2020-12-11

二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
A

B

试题解析

二叉树

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

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

点的

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

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

一种

一种,是汉语词汇,出自汉·班固《白虎通·五行》,解释为一个种类。

中文名
一种
出处
白虎通·五行

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~

二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。

中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的()。

序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

先序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

先序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。

中序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的();访问二叉树的(),中序遍历二叉树的()。

一般树的每一个结点可以有()个子树,在二叉树中每个结点的子树数不能超过()个,而二叉树中的子树有左右之分,其次序不能颠倒。

判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()

后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。