在线索二叉树中，下列说法不正确的是( )__N诺考研

登录注册上岸

[数据结构 P2112] 在线索二叉树中，下列说法不正确的是( )

学习人数: 113

正确率: 77%

题目描述

未通过

在线索二叉树中，下列说法不正确的是( )。

A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B. 在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

C. 线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的

D. 每个结点通过线索都可以直接找到它的前驱和后继

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

登录后提交答案

暂无评论，来抢沙发