题目内容

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

A. 后序线索二叉树中求后序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前驱
D. 前序线索二叉树中求前序后继

查看答案
更多问题

后序线索二叉树中结点的左线索指向其__________,右线索指向其__________。

后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。()

A. 对
B. 错

非空的中序线索二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子。()

A. 对
B. 错

线索二叉树的优点是便于是在中序下查找前驱结点和后继结点。()

A. 对
B. 错

答案查题题库