一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

admin2014-08-29 33

问题一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析孩子兄弟表示法：用二叉链表作为树的存储结构，链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点，原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发，当前结点的左子树的右子树，实际上是当前结点的其他孩子结点。

转载请注明原文地址:https://kaotiyun.com/show/HyvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

在确定弯起钢筋的数量和位置时，一般应考虑正截面抗弯、斜截面抗弯和抗剪几个因素。()
表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()
桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?
某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
胰蛋白酶原的激活是由其N一端切除掉一段_______。
关于Watson和Crick的DNA双螺旋模型，哪种说法是错误的()
以下程序的输出结果是()。#includevoidmain(){intx=10，y=10，i；for(i=0；x>8；y=++i)printf(“％d％d”，x一一，y)；}
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：
假定对线性表(38，25，74，52，48)进行哈希存储，采用H(K)=K％7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到_______次存储冲突。

随机试题

营养性缺铁性贫血的血象特点
沟通的基本因素包括
依据《刑法》的相关规定，下列行为中，成立妨害信用卡管理罪的是哪一选项?
房地产状况修正包括()。
建筑工程施工现场安全由(　　)负责。
信息机房的数据存储介质光盘对温度要求较高，当温度超过()℃时，光盘内数据不仅丢失，而且无法使用。
视听法强调将耳、眼、脑等感官作为整体去感知语言材料，广泛利用幻灯、电影等电化教学设备组织听说操练，把听觉形象和视觉形象结合起来，而语言材料的三要素______音、形、义和词、句、话也要作为整体被感知，故还称为“______”。
我国中小学开设的语、数、外等课程属于()。
体现公务员的职务高低、责任轻重和工作难易的是()。
大部分的自然环境，若非人类加工______，根本不适合人类生存，更谈不上美丽，更多的是荒凉与危险。就像一个看上去______的美人，你不知道她为了保养成这样，______了多少气力呢。填入横线部分最恰当的一项是：

最新回复(0)

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

计算机科学与技术

普高专升本

在确定弯起钢筋的数量和位置时，一般应考虑正截面抗弯、斜截面抗弯和抗剪几个因素。()

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?

某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()

胰蛋白酶原的激活是由其N一端切除掉一段_______。

关于Watson和Crick的DNA双螺旋模型，哪种说法是错误的()

以下程序的输出结果是()。#includevoidmain(){intx=10，y=10，i；for(i=0；x>8；y=++i)printf(“％d％d”，x一一，y)；}

将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

假定对线性表(38，25，74，52，48)进行哈希存储，采用H(K)=K％7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到_______次存储冲突。

营养性缺铁性贫血的血象特点

沟通的基本因素包括

依据《刑法》的相关规定，下列行为中，成立妨害信用卡管理罪的是哪一选项?

房地产状况修正包括()。

建筑工程施工现场安全由( )负责。

信息机房的数据存储介质光盘对温度要求较高，当温度超过()℃时，光盘内数据不仅丢失，而且无法使用。

我国中小学开设的语、数、外等课程属于()。

体现公务员的职务高低、责任轻重和工作难易的是()。

大部分的自然环境，若非人类加工______，根本不适合人类生存，更谈不上美丽，更多的是荒凉与危险。就像一个看上去______的美人，你不知道她为了保养成这样，______了多少气力呢。填入横线部分最恰当的一项是：

建筑工程施工现场安全由(　　)负责。

大部分的自然环境，若非人类加工，根本不适合人类生存，更谈不上美丽，更多的是荒凉与危险。就像一个看上去的美人，你不知道她为了保养成这样，__了多少气力呢。填入横线部分最恰当的一项是：