题目内容
（请给出正确答案）
A.n-1
B.n
C.n+1
D.2n
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“在n个结点的线索二叉树中线索的数目为（)。A、n－1B、nC、n＋1D、2n”相关的问题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
在线索二叉树中，下列说法不正确的是（）。
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点
B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点
C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D．每个结点通过线索都可以直接找到它的前驱和后继
在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8(1分)】
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C．每个结点通过线索都可以直接找到它的前驱和后继
D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
