题目内容
(请给出正确答案)
[主观题]
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短
此题为判断题(对,错)。
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。
A.线索二叉图
B.逻辑线索图
C.字典树
D.程序流程图
A、小于
B、大于
C、等于
D、大于等于
B、若p无左子女且有右子女,则其前序下的后继为p的布子女
C、若p既无左子女又无右子女,则其前序下的后继为p的右线索所指结点
D、若p无左子女,从结点p开始,追踪rightChild链,直到rightChild不是线索,则这时rightChild(不为NULL的话)所指结点为其前序下的后继
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况,简要叙述实现求后继操作的方法;