二叉树在线索化后,仍不能有效求解的问题是() 前序线索二叉树中求前序后继 中序线索二叉树中求中序后继 中序线索二叉树中求中序前驱 后序线索二叉树中求后序后继
前序遍历(中左右)、中序遍历(左中右)的最后访问的节点都是左或右叶节点,
叶节点是没有子树的,所以两个指针域空出来了,可以存放线索指针。但是后续遍历(左右中),
最后访问的子树的根节点,子树根节点的两个指针域都指向子树了,所以不能空出来存放线索信息。