题目内容
（请给出正确答案）
[单选题]
在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的rchild域指向（）。
A.它的双亲结点
B.左子树的根结点
C.左子树最左下的结点
D.左子树最右下的结点
答案
A、它的双亲结点
如搜索结果不匹配，请 联系老师 获取答案
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.一般二叉树
D.所有结点只有右子树的二叉树
更多“在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的…”相关的问题
第6题
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。
点击查看答案
第8题
在二叉排序树中，每个结点的关键字值（）。
A.比左子树所有结点的关键字值大，比右子树所有结点的关键字值小
B.比左子树所有结点的关键字值小，比右子树所有结点的关键字值大
C.比左右子树的所有结点的关键字值都大
D.右子树所有结点的关键字值无必然的大小关系
第9题
在任何一棵二叉树中，如果结点a有左孩子b和右孩子c，则在结点的先序序列、中序序列和后序序列中， 。
A.结点b一定在结点a的前面
B.结点a一定在结点c的前面
C.结点b一定在结点c的前面
D.结点a一定在结点b的前面
