2. 计算机
  3. 二叉树在线索化后，仍不能有效解决的问题是( )。

二叉树在线索化后，仍不能有效解决的问题是( )。

admin2017-08-31  35
问题 二叉树在线索化后，仍不能有效解决的问题是(    )。
选项 A、先序线索二叉树中求先序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继
答案D
解析 在中序线索二叉树中，查找结点P的中序后继分为以下两种情况。
    (1)若结点P的右子树为空，则直接得到中序后继。
    (2)若结点P的右子树非空，则中序后继是P的右子树中最左下的结点。
    在中序线索二叉树中，查找结点P的中序前驱也有两种情况。
    (1)若结点P的左子树为空，则直接得到中序前驱。
    (2)若结点P的左子树非空，则中序前驱是P的左子树中最右下的结点。
    因此，在中序线索二叉树中，查找中序前驱和中序后继都可以有效解决。
    在先序线索二叉树中，查找结点先序后继很简单，仅从P出发就可以找到，但是找其先序前驱必须要知道P的双亲结点。
    在后序线索二叉树中，仅从P出发就可以找到结点后序前驱，但是找其后序后继也必须要知道P的双亲结点。
转载请注明原文地址:https://kaotiyun.com/show/JNRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)