题目内容
（请给出正确答案）
以下叙述不正确的是()。
A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“以下叙述不正确的是（)。A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B．任何一棵二叉树”相关的问题
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。
A．前序线索二叉树
B．中序线索二叉树
C．后序线索二叉树
D．前、后、中序线索二叉树
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是()
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
二叉树在线索化后，仍不能有效求解的问题是（）。
A．先序线索二叉树中求先序后继
B．中序线索二叉树中求中序后继
C．中序线索二叉树中求中序前驱
D．后序线索二叉树中求后序后继
（57）
A. m+2
B. m+1
C. m
D. m-1
（58）
A. s－＞right指向的结点一定是s所指结点的直接后继结点
B. s－＞left指向的结点一定是s所指结点的直接前驱结点
C. 从s所指结点出发的right链可能构成环
D. s所指结点的left和right指针一定指向不同的结点
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中，最优二叉树的路径长度最短
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用()存储结构。
A．二叉链表
B．广义表
C．三叉链表
D．顺序
以下有关“集中监测系统监测ADR”的叙述中，不正确的是
A．分为病源性和药物源性监测
B．我国采用重点医院和重点药物监测相结合
C．根据研究目的在一定时间、一定范围进行
D．病源性监测是以患者为线索，了解病人用药及．ADR
E．药物源性监测是以药物为线索，监测市售药品的ADR
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
