2. 考研
  3. 若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

admin2015-12-30  4
问题 若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
选项 A、e、c
B、e、a
C、d、c
D、b、a
答案D
解析 线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点，所以先写出二叉树的中序遍历序列：edbxac，中序遍历中在x左边和右边的字符，就是它在中序线索化的左、右线索，即b、a，选D。
转载请注明原文地址:https://kaotiyun.com/show/yBRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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