题目内容
（请给出正确答案）
[单选题]
在线索二叉树中，下面说法不正确的是( )
A.在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。
B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。
C.每个结点通过线索都可以直接找到它的前驱和后继
D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。
B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。
C.每个结点通过线索都可以直接找到它的前驱和后继
D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。
答案
更多“在线索二叉树中，下面说法不正确的是（)A. 在中序线索树中，若某结点有右孩子，则其”相关的问题
第1题
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
第4题
(1)编写算法，实现二叉树到后序线索二叉树的转换;
(2)编写算法，求以t为根的子树的后序下的第一个结点;
(3)编写算法，求以t为根的子树的后序下的最后一个结点;
(4)编写算法，求结点t的后序下的后继结点;
(5)编写算法，求结点t的后序下的前驱结点;
(6)编写算法，实现后序线索二叉树的后序遍历
第5题
A．一般二又树
B．根结点无左孩子的二叉树
C．所有的结点只有左子树的二叉树
D．所有的结点只有右子树的二叉树
第6题
A．结点A
B．结点C
C．结点E
D．结点G
第7题
A．右子结点
B．左子结点
C．右子结点和左子结点
D．右子结点、””左子结点和兄弟结点
第8题
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
