移动端

  • 题王微信公众号

    题王微信公众号

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

填空题

任何一颗二叉树的叶结点在()遍历中的相对次序不发生改变。

发布日期:2020-12-11

任何一颗二叉树的叶结点在()遍历中的相对次序不发生改变。

试题解析

叶结点

索引的叶节点指构成B树索引最底层的数据块,其中存储排序后的索引列值及此列值所在记录的rowid,索引列值默认按升序排列。叶结点是离散数学当中的概念。一棵树当中没有子结点2(即度为0)的结点,称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。

中文名
叶节点
应用领域
网络、程序、索引等
类别
信息技术、离散数学
外文名
Leaf Node
别名
叶子结点
性质
信息技术术语

遍历

所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。

中文名
遍历
定义
指沿着某条搜索路线
应用
二叉树、图
外文名
Traversal
领域
数据结构
类型
前序、中序、后序等

次序

次序,汉语词语,读音是cì xù,意思是排列的先后。

中文名
次序
拼音
cì xù
定义
排列的先后
别名
顺序
注音
ㄘㄧˋ ㄒㄩˋ

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~

任何一颗二叉树的叶结点在()遍历中的相对次序不发生改变。

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

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

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

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

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

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

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

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

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