返回主页
[数据结构 P2049] 若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（ ）。
未通过
若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（ ）。
A. e、c
B. e、a
C. d、c
D. b、a
上面问题的答案是：
加入错题本
个人笔记
中序线索化先进行中序遍历， x&n...
用户登录可进行刷题及查看答案
中序线索化先进行中序遍历， x 左线索指向中序序列中 x 的前驱，x 右线索指向中序序列中 x 的后继。
中序遍历可以用投影法或者环线法。
得到中序遍历序列为d, e, b, x, a, c。
本题选D。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发