题38 题目 【2014 统考真题】若对下图所示的二叉树进行中序线索化,则结点 的左、右线索指向的结点分别是 ( ). A. B. C. D. 分析 解 D 线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点, 所以先写出二叉树的中序遍历序列 ,中序遍历中在 左边和右边的字符,就是它在中序线索化的左、 右线索,即 。
