早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

一棵左右子树不空的二叉树在先序线索化后,其空指针域数为(15)。A.0B.1C.2D.不确定

题目

一棵左右子树不空的二叉树在先序线索化后,其空指针域数为(15)。

A.0

B.1

C.2

D.不确定

参考答案
正确答案:B
解析:先序线索化后其空指针域为0。
看了一棵左右子树不空的二叉树在先序...的网友还看了以下:

中序与后序确定二叉树已知先序与中序后序于中序先序与后序分别是否可以确定一棵二叉树 数学 2020-05-22 …

A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序 计算机类考试 2020-05-26 …

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。A.0B.1C.2D. 计算机类考试 2020-05-26 …

二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 其他 2020-06-15 …

试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 数学 2020-06-18 …

试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍 其他 2020-07-15 …

下列历史事件发生的先后顺序是1.穆罕默德兵临麦加城下2.穆罕默德病势3.穆罕默德带领信徒出走麦地那4 历史 2020-11-25 …

设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEH 其他 2020-12-05 …

按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为:AB#CD##E##F#G## 数学 2020-12-05 …

看看这题数据结构会做嘛?测测你的水平1.二叉树在线索化后,仍不能有效求解的问题是()A先序线索二叉树 其他 2020-12-05 …