题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试用判定树的方法给出在中序线索二叉树上：(1)如何搜索指定结…”相关的问题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是()
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
A.在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。
B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。
C.每个结点通过线索都可以直接找到它的前驱和后继
D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
D、层次序线索二叉树
此题为判断题(对，错)。
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
针对一棵序线索二叉树：
(1)编写算法，实现二叉树到后序线索二叉树的转换;
(2)编写算法，求以t为根的子树的后序下的第一个结点;
(3)编写算法，求以t为根的子树的后序下的最后一个结点;
(4)编写算法，求结点t的后序下的后继结点;
(5)编写算法，求结点t的后序下的前驱结点;
(6)编写算法，实现后序线索二叉树的后序遍历
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（）。
A)前序
B)中序
C)后序
D)层次序
此题为判断题(对，错)。
