题目内容（请给出正确答案）

[单选题]

在n个结点的线索二叉树中线索的数目为()。

A.n-1

B.n

C.n+1

D.2n

提问人：网友heysein 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 B，占比33.33%
· 有3位网友选择 D，占比33.33%
· 有2位网友选择 A，占比22.22%
· 有1位网友选择 C，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

登录/注册

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“在n个结点的线索二叉树中线索的数目为（)。A、n－1B、nC…”相关的问题

第1题

n个结点的线索二叉树中线索的数目是不确定的。

点击查看答案

第2题

n个结点的线索二叉树中，线索的数目是(

n个结点的线索二叉树中，线索的数目是（

A、n-l

B、n-I

C、2n

D、2n-1

点击查看答案

第3题

在一棵线索二叉树中（n个结点），线索数有n-1个。

点击查看答案

第4题

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指

向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。()

点击查看答案

第5题

n个结点的线索二叉树中含有的线索个数为（）

A.2n

B.n-1

C.n+1

D.n

点击查看答案

第6题

对下面的二叉树进行中序线索化后，节点E的左指针指向节点（）。n个结点的线索二叉树上含有的线索数为

A.2n

B.n-1

C.n+1

D.n

点击查看答案

第7题

n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。

A.O(1)

B.O(hn)

C.O(n)

D.O(nlog2h)

点击查看答案

第8题

一个具有m个结点的二叉树，其二叉链表结点（左、右孩子指针分别用left和right表示)中的空指针总数必

一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

A．m+2

B．m+1

C．m

D．m-1

点击查看答案

第9题

在线索二叉树中，下列说法不正确的是（）。A．在中序线索树中，若某结点有右孩子，则其后继结点是它

在线索二叉树中，下列说法不正确的是（）。

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的

D．每个结点通过线索都可以直接找到它的前驱和后继