单选题
二叉树在线索化后,仍不能有效求解的问题是____。【北京交通大学2003年】
A、
先序线索二叉树中求先序后继
B、
中序线索二叉树中求中序后继
C、
中序线索二叉树中求中序前驱
D、
后序线索二叉树中求后序后继
【正确答案】
D
【答案解析】
解析:考查线索化不能解决的问题。后序线索二叉树中不能有效解决求后序后继的问题。
提交答案
关闭